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We consider nearest-neighbor self-avoiding walk, bond percola- 
tion, lattice trees, and bond lattice animals on Z d . The two-point 
functions of these models are respectively the generating function for 
self-avoiding walks from the origin to i £ Z d , the probability of a con- 
nection from the origin to x, and the generating functions for lattice 
trees or lattice animals containing the origin and x. Using the lace 
expansion, we prove that the two-point function at the critical point 
is asymptotic to const. \x\ 2 ~ d as jx| — > oo, for d > 5 for self-avoiding 
walk, for d > 19 for percolation, and for sufficiently large d for lat- 
tice trees and animals. These results are complementary to those of 
[Ann. Probab. 31 (2003) 349-408], where spread-out models were con- 
sidered. In the course of the proof, we also provide a sufficient (and 
rather sharp if d > 4) condition under which the two-point function 
of a random walk on Z d is asymptotic to const. \x\ 2 ~ d as \x\ — > oo. 

1. Introduction. 

1.1. The models and results. In this paper, we consider nearest-neighbor 
self-avoiding walk, bond percolation, lattice trees, and bond lattice animals 
on d-dimensional hypercubic lattice and prove that their critical two- 
point functions exhibit the Gaussian behavior, that is, 



when d is large. 
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We first define the models we consider. A bond is a pair of sites {x,y} C 
Ij d with \y — x\ = 1. For n > 0, an n-step u>a/£; from x to y is a mapping 
u : {0, 1, . . . , n} — y Z rf such that + 1) — uj(i)\ = 1 for i = 0, . . . , n — 1, with 
o;(0) = x and uj{n) = y. Let W(x,y) denote the set of walks from x to y, 
taking any number of steps. An n-step self-avoiding walk (SAW) is an n- 
step walk uj such that u(i) ^ uj(j) for each pair i ^ j. Let S(x, y) denote the 
set of self-avoiding walks from x to y, taking any number of steps. A lattice 
tree (LT) is a finite connected set of bonds which has no cycles. A lattice 
animal (LA) is a finite connected set of bonds which may contain cycles. 
Although a tree T is defined as a set of bonds, we write x £ T if x is an 
endpoint of some bond of T, and similarly for lattice animals. Let T(x,y) 
denote the set of lattice trees containing x and y, and let A(x,y) denote the 
set of lattice animals containing x and y. We often abbreviate lattice trees 
and animals as LTLA. 

The random walk and self-avoiding walk two-point functions are defined 
respectively by 

(1.2) S p (x)= £ pH, G p (x)= J2 P M > 

where \u\ denotes the number of steps of the walk u. For any d > 0, J2 X S P (x) 
converges for p < (2d)" 1 and diverges for p > (2d)" 1 , and p = (2d)" 1 plays 
the role of a critical point. It is well known [28] that, for d > 2, 

(1.3) Si/2d( x ) ~ const. - — as \x\ — > oo. 

A standard subadditivity argument [5, 13, 19] implies that J2xG P (x) con- 
verges for p < p c and diverges for p > p c , for some finite positive critical 
value p c . 

The lattice tree and lattice animal two-point functions are defined by 
G p {x) = p' T ' (lattice trees), 

TeT(0,z) 

(1-4) 

Gp(x) = p' ' (lattice animals), 

where |T| and |A| denote the number of bonds in T and A, respectively. 
A standard subadditivity argument implies that there are positive finite 
p c (depending on the model) such that ^2 x G p {x) converges for p < p c and 
diverges for p> p c [14, 15]. 

Turning now to bond percolation, we associate independent Bernoulli 
random variables n{ x ,y} to each bond {x,y} (here \x — y\ = 1), with 

(1.5) nn {x , y} = 1) =P, nn {x , y} = 0) = 1 - p, 
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where p G [0, 1]. A configuration is a realization of the bond variables. Given 
a configuration, a bond {x,y} is called occupied if n^ xy ^ = 1 and otherwise 
is called vacant. The percolation two-point function is defined by 

(1.6) G p {x) = P p (0 and x are connected by occupied bonds), 

where ¥ p is the probability measure on configurations induced by the bond 
variables. There is a critical value p c £ (0,1) such that J2 x Gp( x ) < 00 f° r 
p G [0,p c ) and ^2 x G p {x) = oo for p > p c [4]. This critical point can also 
be characterized by the fact that the probability of existence of an infinite 
cluster of occupied bonds is 1 for p> p c and for p <p c [2, 20]. 

We use G p and p c to denote the two-point function and the critical point 
of these models, although they are, of course, model-dependent. In what 
follows, it will be clear from the context which model is intended. 

Our main result is the following theorem. 

Theorem 1.1. For nearest-neighbor self-avoiding walk in d > 5 and for 
percolation and lattice trees and animals in sufficiently high dimensions, 
their critical two-point function G Pc (x) satisfies, as \x\ — > oo, 



d-2+2/d J a 2lT d / 2 

Here A is a model- dependent constant whose explicit form is given in (1-44) 
below, in terms of quantities appearing in the lace expansion. 

Remark 1.2. (i) The error term of (1.7) is not optimal; the error bound 
in the Gaussian lemma (Theorem 1.4) is responsible for the current estimate. 
However, the author has recently succeeded in improving the error bound 
of Theorem 1.4. As a result, (1.7) has now been improved to 

(L8) G ^ x)= ^ + °iw 

The proof of this improvement will be presented elsewhere [6]. 

(ii) For percolation, d > 19 is sufficient for the above theorem to hold. The 
restriction d>19 comes from the fact that convergence of the lace expansion 
has been proved only in these dimensions. This is far from the expected limit 
of d (d > 6 should be sufficient). See, for example, [7] for the role played by 
the critical dimension. 

(iii) The method of the present paper can also be applied to spread-out 
models, and reproduces the asymptotic form proved in [7], for self-avoiding 
walk in d > 5, for percolation in d > 11, and for lattice trees/animals in 
d > 27. See the explanations around (1.62) and (1.63) about how these re- 
strictions on the dimension arises. 
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(iv) The method of the present paper can be applied to other models, 
as long as we have a suitable lace expansion. An important example is the 
Ising model in sufficiently high dimensions [23]. 

(v) The theorem provides a necessary input for a result of Aizenman [1], 
who proved, under certain assumptions on the decay of critical two-point 
function, that the largest percolation cluster present in a box of side length 
N are of size approximately iV 4 and are approximately N d ~ G in number. 
Our theorem does prove the assumptions of Aizenman, and thus establishes 
his result mentioned above for the nearest-neighbor percolation in d > 19. 
(Similar input for spread-out models has been provided by [7].) 

Results similar to the above have been proven in [7], where spread-out 
models of self-avoiding walk, bond percolation, and lattice trees/animals 
were treated in a unified manner. (Spread-out models are defined by consid- 
ering all the pairs {x, y} with < \x — y\ < L as bonds, for some large L. This 
L represents the range of the interaction, not the system size.) However, the 
method of [7] is not directly applicable to nearest-neighbor models, for the 
following reason. Critical two-point functions of spread-out models obey as 
\x\ — ► oo [7], Theorem 1.2: 

(1-9) G*(x)~^^, 

where A is a model-dependent constant close to 1, and a 2 is a constant 
which is of the order of L 2 . For the spread-out model, by taking L sufficiently 
large (for fixed d), we can always make the coefficient ad A jo 2 as small as we 
want. Therefore, the lace expansion diagrams converge if we assume G(x) 
is bounded by, say, twice of the right hand of (1.9). This makes it possible 
to prove convergence of the lace expansion in a self-consistent way based on 
the asymptotic form; the result of [7] was in fact proved in this manner. 

In contrast, for the nearest-neighbor model, there is no a 2 to cancel ad, 
which is quite large for large d [a^ ~ (d/2)!]. This means the asymptotic 
form of (1.7) is much bigger than the true behavior of G(x) for small x, and 
it would be difficult to prove the convergence of the lace expansion using 
this asymptotic form. In this paper, we bypass this difficulty by borrowing 
convergence results from previous works, and take a different approach from 
that of [7]. 

Notation. For a, b 6 R, we write aVi = max{a, b}, and a Ab = min{a, b}. 
The greatest integer n which satisfies n < x is denoted by [x\ . The smallest 
integer n which satisfies n > x is denoted by \x~\ . 

The Euclidean norm of x G M d is denoted by \x\, and we write |||x||| := 
\x\ V 1. 

The indicator of an event A is denoted by I [A]. 
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A convolution on Z d is denoted by * : (/ * g){x) := J2 y ez d f( x ~ v)9{v)- 
Given a function f(x) on Z rf , we define its Fourier transform as 

f(k):= f(x)e~ ik ' x so that 
xez d 

(1.10) 

/d d k 

when both equations make sense. When the sum defining f(k) is not well 
defined [i.e., when f(x) = G Pc (x)}, we interpret f(k) by the second identity 
above more details are given in Appendix A. 

A function f(x) on 7L d is called Z, d -symmetric, if it is invariant under the 
Z d -symmetries of reflection in coordinate hyperplanes and rotation by 90°. 

We denote a positive constant by c. On each appearance c may change 
its value, even in a single equation. We write f(x) ~ g{x) when there are 
finite and positive constants c\, c% such that c±g(x) < f(x) < C2g(x) for all x. 
We also use large-0 and small-o notation: f(x) = 0(g(x)) means f{x)/g{x) 
remains bounded, while f(x) = o{g{x)) means f{x)/g{x) — > 0, as x — > oo 
(or x — > 0, depending on the context). Constants c and large-O/small-o's 
could depend on other parameters. We explain these dependencies on each 
occurrence if necessary. 

We make use of the following quantities (a, b £ Z d and a, [5, 7 > 0, and the 
summations run over Z d ): 

(1.11) G^ a) (a):=\a\ a G(a), 

(1.12) B(a):=J2G(y)G(a-y), 

(1.13) W^\a) :=Y,G {P) {y)G^\a - y) = (G (/3) * G^){a), 

y 

T&ri (a):=Y, G {l3) (x)G W (y - x)G(a - y){l - I[x = y = a = 0]} 



(1.14) 



x,y 

= (G (/3) * G (7) * G)(a) -l[a = and = 7 = 0]G(0) 3 , 

(1.15) 5 (7) (a) := (G (7) * G * G * G)(a) - I [a = and 7 = 0]G(0) 4 , 

(1.16) P(a) := (G*G*G*G*G)(a), 

H^(a,b):= G(z)G{u)G(x-u)G^{x)G(y-x)G{v-u) 



(1.17) 



x,y,z,u,v 

x G{z + a - v)G(y + b 



Diagrammatic representations for these quantities are given in Figure 1(a) of 
Section 3.1. We denote suprema (over a, foe Z^) of these quantities by bars, 
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that is, G^ := sup a \a\ a G(a), B := sup a B(a), := sup a W^\a), and 

so on. These of course depend on p, but we usually omit the subscript p, 
because we almost always consider these quantities at criticality, p = p c - 



1.2. Framework of the proof. In this section, we explain the framework 
of the proof of our main result, Theorem 1.1, and reduce its proof to several 
propositions. We give a complete proof of Theorem 1.1 for self- avoiding walk 
in d > 5, but only give a proof for large d (say d > 30) for percolation. Results 
for percolation in d > 19 can be obtained by more detailed diagrammatic 
estimates which slightly improve conditions in Lemmas 1.7 and 1.8. The 
extra work required for percolation near d = 19 is essentially the same as 
the analysis used to prove the convergence of the lace expansion in d = 19 
(announced in [12]), and is not reproduced here. 

1.2.1. The lace expansion. For self-avoiding walk in d > 5, for percolation 
in d > 19, and for lattice trees/animals in d> 1, we have a convergent 
expansion, called the lace expansion, which provides a useful expression for 
two-point functions. The literature on lace expansion has increased rapidly, 
and we here list only a few which will be directly relevant for the present 
paper [3, 8, 9, 10, 11, 25]. Good reviews will be found in [12, 19, 26]. 

Proposition 1.3. For self-avoiding walk in d > 5, for percolation in 
d > 19, and for lattice trees/animals in sufficiently high dimensions, the 
two-point function for p<p c is represented as 

d d k ikxrt /i\ A /i \ . 9p{k) 



(1.18) G p (x)=[ —Le ik *G p (k), G p (k):- 
Here 

(1.19) D{x) := ^<5 Nil , D{k) = ^ e~ ik ' x D{x) = ^I> S %, 

f 2dpt){k) + Dp(jfe), (SAW), 

(1.20) J p (k) := < 2dpD(k){l +tl p (k)}, (percolation), 

{ 2d P D(k){G p {0) + fl P (k)}, (LTLA), 



1, ^ (SAW), 
l+JI p (k), (percolation), 
G p (0)+Up(k), (LTLA), 



(1.21) g p (k) :-- 

(1.22) U p (k) :=-£ll p (x)e- ik -*, U p (x) = ^(-1)^^^), 



n=0 
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and Yl p n \x) is a nonnegative function of x. Moreover, there are positive 
constants c, c\ through C4 which are independent of p and d, a constant 
A E (0,1) which is independent of p, and a positive function h^ n \x), such 
that for p<p c , 

00 

(1.23) o<n p n) (x)<h^(x), ^X> (n) 0*0<^ 

(1.24) J2 M 2 | n P (*)l < 3> < 4(0) - Uk) < oM-, 

x 

cd 

(1.25) < GJk) < — (infrared bound) 
and 

(1.26) G p 2) < A, B p < A, (SAW ind>5), 

(1.27) Wi 2 ' 0) < A, f p (0 ' 0) < A, < c (percolation in d> 19), 

(1.28) Tj 2 '°) < A, §P < A, 1 < G p (0) < 4 (LTLA ifid»l). 
A satisfies 

( 0.493, fMmd>5j, 

(1.29) A < < C3 (percolation in d > 19 and LTLA in d^> 1). 

y d 

The critical point p = p c is characterized by 

(1.30) J Pc (0) = 1, 
and satisfies 

1 < 2dp c < 1 + C4A (SAW/ percolation) , 

(1.31) 

1 < 2d Pc G Pc (0) < 1 + c 4 A (LTLA). 

For self-avoiding walk, n p °^(:r) = for all x, and the sum over n in (1.22) 
starts from n = 1. For percolation, our Ii p (fc) is the same as that of [7], but 
differs from that of [8] by the factor 2dpD(k) and is equal to g p (k) of that 
paper. 

The above proposition is a slightly improved version of the results ob- 
tained previously. We briefly explain how to prove the above proposition in 
Appendix A. 

Ln the following, we concentrate on quantities at p = p c (except stated 
otherwise), and omit the subscript p or p c altogether. 
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1.2.2. Gaussian lemma. Our main results are proved by making use of 
the following theorem and its corollary, which give sufficient conditions for 
the Gaussian behavior, G(x) ~ const .\x\ 2 ~ d , for two-point functions of ran- 
dom walks and related models. For Z d -symmetric (not necessarily positive) 
functions J(x) and g(x), we define 



C(x): 

(1.32) 



l-nrfd (2vr) d l _ j(k) ' 



H (x) := / f\-J k ' x m 



(2n) d 1 _ J(jfe) ' 

Theorem 1.4. Let d>3. Suppose Z° ' -symmetric J(x) satisfies with fi- 
nite positive Kq through K% 



\k\ 



2 



(1.33) J(0):=^J(x) = l, J(0) - J(k) > K ^- (fc€[-7r,7r] 

(1.34) £>| 2 J(z):=lfi, J2\ x \ 2 \ J (x)\ < K 2 , 

X X 

(L35) |j(x)l ^|pp^- 

Then C{x) of (1.32) is well defined and satisfies as \x\ — > oo: 

K\ \x\ a z 
Suppose further that J(x) satisfies 

(1.37) J2\ X \ 2+P \ J ( X )\< K 2> \J(x)\< 

x 

with finite positive p,K' 2 ,K'^. Then C(x) satisfies 

(1.38) C (x) = ^ w 4 1 ^ + o( 



\\d+2+p 



K\ |||£||| d ~ 2 V HI rf — 2-+- (/>^2) /rf 

Section 2 gives a complete proof of the theorem. 

Remark 1.5. (i) The above C(x) is the two-point function of the Gaus- 
sian spin system whose spins at x and y interact with J(x — y). When 
J(x) > 0, C(x) can also be interpreted as the Green's function of the ran- 
dom walk whose transition probability from x to y is given by J(x — y). We 
are allowing J(x) < 0, because H(x) is not necessarily positive in our lace 
expansion (1.18). 
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(ii) The pointwise bound (1.35) is sharp in d > 4, in the sense that there 
are models which mildly violate this condition and which do not exhibit the 
Gaussian behavior of (1.36). Details will be given in Section 2.5. For d = 4 
and 5, the fact that (1.35) is sufficient for nonnegative J's has been pointed 
out by Uchiyama [28]. The author has recently learned that Lawler [18] has 
also shown that (1.35) is sufficient for d > 4 for nonnegative J. 

(iii) For d< 4, the uniform bound (1.35) will not be sharp. Sharp condi- 
tions when J > are J2x \x\ 2 J(x) < oo for d < 4 [28], and J2 X - \x\>r J( x ) = 
o(^)ford = 4[17]. 

(iv) The error bound in (1.38) is not optimal. However, the author has 
recently succeeded in proving a better (and hopefully optimal) error bound, 
according to which (1.38) is improved to 



K\ IH^III^ -2 V |||^||| d_2+ ^ pA2 ^ 

The proof of this improvement is somewhat lengthy, and will be presented 
elsewhere [6]. For nonnegative J's, the error bound like (1.39) has been 
obtained by Lawler [18]. 

Corollary 1.6. Let d>3. Let J(x) and g(x) be °Z d -symmetric func- 
tions. Suppose J{x) satisfies (1.33)^(1.35), and g(x) satisfies 

(1-40) ]T| 5 0r)|<oo, \ g ( x )\<-^- 

x HI HI 

with finite positive K4. Then, H(x) of (1.32) is well defined and satisfies as 
\x\ — > 00 



(1.41) H(x) 



H y 9{y) a d 



J2 y \y\ 2 J(y) \x\ d 2 ' 

Suppose further J(x) satisfies (1.37) and g{x) satisfies 
(1.42) \g{x)\ < 



\d+p 



with finite positive p,K' A . Then H(x) satisfies as \x\ — > 00 
(1-43) H( g) = -Sgfo> a * +0 ( 1 



Ey\y\ 2 J(y) \x\ d " 2 \\ x \d-2+(pA2)/d j- 



Corollary 1.6 follows immediately from Theorem 1.4 and a basic property 
of convolutions, Lemma B.l(iv). This is because H(x) = (C * g)(x), where * 
denotes convolution. 
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We intend to apply the above corollary to the representation of two-point 
functions by the lace expansion, (1.18). If the corollary can in fact be applied 
(with p = 2), then it proves Theorem 1.1 with 

(1.44) / ^ 9{V) 



J2 y \y\ 2 J(yV 

with J and g given by (1.20). The question is whether we can really apply 
the proposition. For this, note that (1.33) and (1.34) follow directly from 
Proposition 1.3 at p = p c - Therefore, it suffices to prove pointwise x-space 
bound (1.35) and (1.37). [Because J(x) and g(x) are essentially the same, 
(1.40) and (1.42) for g(x) are automatically satisfied if J(x) satisfies (1.35) 
and (1.37).] 



1.2.3. Reduction of the proof to an estimate on the two-point function. 
The condition (1.35) is about the decay of J(x), but its sufficient condition 
can be given in terms of G{x) with the help of the following lemma, which 
turns an x-space bound on G{x) into that on U(x). 



Lemma 1.7. Consider SAW, percolation, or LTLA for which Proposi- 
tion 1.3 holds. Suppose we have a bound 



(1.45) 



G(x) < 



x 



with (3 > and < a < d. Then for x ^ 0, 



(1.46) \U(x)\ < < 



f c/3 3 |||x|||- 3q , 

(SAW with A< 1), 
c/3 2 |||x|||- 2q , 

(percolation in d > 8 with \<^1), 

c(f3 2 y (3 4 )\\\x\\\-( 4a - 2d \ 

(LTLA in d > 10 with X < 1, a > d/2) 



with a A- dependent constant c. 



This lemma is proved in Sections 3.3, 3.5 and 3.7. The restriction d > 8 
(for percolation) and d > 10 (for LTLA) is unnatural, but is present for 
technical reasons. Also the exponent 4a — 2d for LTLA will not be optimal; 
the optimal result would give |n(x)| = 0(|||x||| 3a_rf ), as proved for spread-out 
models in Proposition 1.8 of [7]. These facts will reflect some limitations of 
our current method, but the lemma still suffices for our purpose. 
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Employing Lemma 1.7, one can immediately conclude that a sufficient 
condition for (1.35) is 



(1.47) G(x) < with a 



(SAW), 
— ^— , (percolation), 
M + 2 (LTLA) 



4 1 

with some constant c, together with d > 4 (SAW), d > 8 (percolation), and 
d > 10 (LTLA) [and A < 1 for SAW, A < 1 for percolation/LTLA]. We now 
show that this is sufficient for (1.37) as well. Once we have (1.35), Theorem 
1.4 establishes (1.36). We can then use (1.36) as an input to Lemma 1.7, 
and get 

r c |||x|||- 3 ( d - 2 ), (saw), 

(1.48) |n(s)| < \ clljxjjj- 2 ^- 2 ), (percolation), 

U|||z|||-( 2rf - 8 \ (LTLA). 

This in turn implies | J(x)\, \g(x)\ < c|||x|||~^ +2+p ) , with 

(SAW), 

(1.49) P = { (percolation), 




(LTLA). 

This establishes (1-37) with p = 2 (for d > 5 for SAW and for sufficiently 
high d for percolation/LTLA). 

Our task has thus been reduced to proving (1.47). 

1.2.4. Proving the estimate (1.47) on two-point functions from two lem- 
mas. To prove (1.47), we use two lemmas. The first one is our second 
diagrammatic lemma, which turns bounds on weighted quantities of (1.11)— 
(1.17) into those on J2 X \x\ a \H(x)\ with some power a. 

Lemma 1.8. Consider SAW, percolation or LTLA for which Proposition 
1.3 holds: 

(i) For SAW with A < 1, suppose and WWrt are finite for some 
o., P, 7 > 0. Then, 

(1.50) ^|x| a+/3+7 |n(x)| <oo. 

x 

(ii) For percolation with A sufficiently small, suppose T(°>^ and 
are finite for some /?, 7 > 0. Then, 

(1.51) ^|a;|^ + T|n(a;)| < 00. 
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(iii) For LTLA with A sufficiently small, suppose T^'^' , are finite 
for some 0, 7 > 0. Then, 

(1.52) Y,\ x f +1 \ U ( 

x)\ < 00. 



This lemma is proved in Sections 3.2, 3.4 and 3.6. 

Our second lemma is complementary to Lemma 1.8, and turns a bound 
on £ X M*|II(»| into those on & a \ T (/3 ' 7) and §W. 

Lemma 1.9. Suppose we have the expression (1.18)— (1.22) ofG in terms 
of the lace expansion. Suppose further 

(1.53) 5Z|x|*|n(x)| <°° 

X 

for some (p > 1. Then, we have for nonnegative ct,/3, 7 which are not odd 
integers: 

(1.54) G (a) <oo if a<(f> and a<d-2, 
W {l3rt) <oo i//3, 7 < L0j,/3 + 7<d-4 



(1.55) 
(1.56) 



and (3 + 1 - (L/3J + LtJ)<1, 
fWri<oo i//3, 7 < L0j,/? + 7<d-6 

ond/3 + 7-(L9j + L7j)<l, 

(1.57) 5 (7) < 00 if 1 < [<f)\ and-f<d-8, 

(1.58) fiW< 00 if(3<[<p\,P<d-A,andd>6. 

Odd integers are excluded to make the proof simpler. This restriction 
could be removed with some extra work, but the lemma is sufficient for our 
purpose in its current form. 

We now explain how to prove (1.47) based on these lemmas. The basic idea 
is to use these lemmas repeatedly, and prove is finite for a required in 
(1.47). Consider SAW in d~> 1. From (1.24) of Proposition 1.3, J2 X \ x \ 2 \ u ( x )\ 
is finite. We start from this and use Lemmas 1.9 and 1.8 repeatedly, and see 
the quantities in the following sequence are all finite (we choose (3 = 0): 

£ \ x \ 2 \u(x)\ Lc ^- 9 & 2 \ Le ^- 8 £ |x| 4 |n(x)| 

X X 

(1.59) 

L em 1 .9 ^(4) |^(0,4) L em 1 .8 

The exponents 7 are doubled in each iteration, and we can continue as 
far as the exponents satisfy the conditions of Lemma 1.9, that is, a < d — 2 
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and 7 < d — 4. For large d, a eventually exceeds required in (1.47), and 
we are done. For small d, it may not be so clear that a can exceed =o^, still 
satisfying 7 < d — 4. In the following we give a rigorous proof, focusing on 
this point. 

Proof of (1.47), assuming Lemmas 1.8 and 1.9. We begin with 
SAW in d>4. Suppose J2x \ x \ \^-{ x )\ * s finite for some fa > 2, and define 

a i+ i=2, 7 i+ i = {(d-4) A [fa\} -e, 

(1.60) 

fa+i = oi+i + 7i+ i = {(d - 2) A ([fa] + 2)} - e, 

with < e < 1. Then Lemma 1.9 shows that and W (0 ' 7i+l) are finite. 

Using this as an input to Lemma 1.8, we see that J2x \H(x)\ is finite 

as well, as long as fa+i is given by (1.60). 

We start from fa = 2, and repeat the above procedure. First three itera- 
tions for fa read: 

00 = 2, 0i = {(d-2)A4}-e, 

(1.61) 

fa = {{d-2) A5}-£, 3 = {(d-2) A6}-e. 

As the above shows, fa is increased by one in each iteration, until it finally 
reaches d — 2 — e. This in particular means J2 X \x\^\H(x)\ is finite with <fi = 
d-2-e. 

Using Lemma 1.9 with (p = d — 2 — e then implies that is finite with 
a = d-2-e, or G(x) = 0{\x\-^ d - 2 -^). This is sufficient for (1.47), as long 
as < d — 2 — e, or d > 4 + 3e/2. Because e > is arbitrary, this proves 
(1.47) for SAW in d > 4. 

The proof proceeds in a similar fashion for percolation, using 
T(°' 7 ), and We start from fa = 2 and choose, instead of (1.60), 

A+i = 2, 7i+ i = {(d-6)A [fa\}-e, 

(1.62) 

fa +1 = A+i + 7i+i = {(d - 4) A ( |>»J + 2)} - e. 

For d > 6, repeating this recursion increases fa until it reaches d — 4 — e. 
Using Lemma 1.9 with (j) = d — 4 — e implies is finite with a = d — 4 — s. 
This is sufficient for (1.47), as long as ^ < d - 4 - e, or d > 10. 

Finally we deal with LTLA, this time using and SW. We start from 

0o = 2 and choose 

A+i = 2, 7i + i = {(d- 8) A [fa\} - e, 

(1.63) 

&+i = pi+i + 7l +i = {(d - 6) A ( [fa\ + 2)} - e. 

For d > 8, repeating this recursion increases fa until it reaches d — 6 — e. 
Lemma 1.9 now implies & a ' is finite with a = d — 6 — e. This is sufficient 
for (1.47), as long as < d - 6 - e, or d > 26. □ 
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Remark 1.10. The condition (1.47) follows immediately (for SAW in 
d > 4, for percolation in d > 6, and for LTLA in d > 10), if we can prove 
the x-space infrared bound, G(x) < c|||x||| 2_rf . Although there are models 
(e.g., nearest-neighbor Ising model) for which the fc-space infrared bound 
(1.25) does imply its rc-space counterpart ([27], Appendix A), it is not clear 
whether the same is true for models considered in this paper. The argument 
in this subsection has been employed to circumvent this difficulty. 

2. Proof of a Gaussian lemma, Theorem 1.4. In this section, we prove 
Theorem 1.4. The proof is rather long, so we first present in Section 2.1 the 
framework of the proof, in particular that of (1.36), assuming some lemmas 
which are proven later in Section 2.2 through Section 2.4. In Section 2.5, we 
give an example which shows that the pointwise bound (1.35) is sharp in 
d > 4. Finally in Section 2.6, we comment on how to prove (1.38). 

2.1. Overview of the Proof of Theorem 1.4, (1.36). Here we explain the 
framework of the proof of Theorem 1.4, in particular (1.36). The proof of 
(1.38) is similar, and is briefly explained in Section 2.6. 

We first introduce an integral representation for C(x), which was also 
used in [7]. The integrability of {1 — J(k)}~ 1 by (1.33), and a trivial identity 
\ = /q°° dte~ tA (A > 0) immediately imply 



(2.1) 



C(x) 



r d d k e ik ' x r d d k 

(27r) d 1 - J(k) Jl-n^]" (27r) d 



,ik-x 



oo 



dte -t{w»} 




with 



(2.2) 




Our task is to estimate this integral in detail. 

We divide (2.1) into two parts. We define, depending on x 

(2.3) T:=e\x\ 2 



and 



(2.4) 




so that 



(2.5) 



C(x) = C < (x) + C > (x). 



In the above, e is a small positive number, and will be sent to zero at the last 
step. The choice of T is suggested by the fact that the variable t roughly 
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corresponds to the number of steps of random walks; compare with the 
method of Lawler [16], Chapter 1. 

Now, for our choice of T = e|x| 2 , and for x satisfying \x\ > 1 /e, we have the 
following estimates, which are proven in Sections 2.3 and 2.4, respectively: 

°>w=w 1 \xh +Ri{x) 

(2.6) 



(2.7) 



with |J?i(x)| < o 



1 



Id- 2 



+ 



Cie -d/2+l e -c 2 / £ Cs£ 



Id— 2 



+ 



|C<(x)| < 



Here c\ through a (given explicitly in the proof) are finite positive constants 
which can be expressed in terms of d and Ki but are independent of e and 
x. The error term o(|x| 2_rf ) does depend on e. 

These two estimates, together with (2.5), immediately prove (1.36). That 
is, for fixed e > 0, 



(2.8 



limsup|x| d - 2 C(x) < -f + [ Cl e~ d/2+1 e~ C2/£ + c 3 e + Ci e] 

\x\-*oo K l 

liminf \x\ d - 2 C(x) > - [ci£- d / 2+1 e- C2 / £ + c 3 e + c 4 e] 

\x\— >oo K\ 



Now letting e [ establishes 



(2.9) limsup|x| d " 2 C(x) = liminf \x\ d ~ 2 C(x) = lim \x\ d ~ 2 C(x) = 

\x\— »oo »oo ie|^oo -fVl 

We in the following prove (2.6) and (2.7) step by step. 

2.2. Estimates on J(k). We start from some estimates on 1 — J{k). 

Lemma 2.1. Assume (1.33)-(1.34) of Theorem 1.4 are satisfied. Then 
J(k) satisfies for k £ [— it, 7r] d 

|fr|2 

(2.10) 0<1- J(k)<K 2 - 



2d 



and 



(2.11) l-J(fc) =Jjfii^- + B2(ife) mft |fl2 (fc) | =o(|fc| 2 ). 



/n i/ie above, o( 



(2.12) 



depends only on d and K^s. Also, we have 



d 



J(k) 



< —r\h\ 
d 



2 
dk 2 



2 J{k) 



< 



K 2 
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Proof. We first note by (1.33) 

1 - J(k) = J(0) - J(k) = ^{1 - cos(fc • x)}J(s 

(2.13) 



E 



{k-x) 



J(x) + ^< 1 — cos(k ■ x) 



(k-x) 



J(x). 



Using < 1 — cost < t 2 /2 and Z rf -symmetry, we have from the first line of 
(2.13) 

(2.14) < 1 - J(k) < £ &^\J(x)\ = £ S*l V(*)l < l S*2- 

X X 

Also, by Z d -symmetry of J(x), the first term on the second line of (2.13) is 
equal to 

(2-15) |EN^)=4' 



2d 



Next we proceed to deal with the second term of (2.13), that is, R,2{k). We 
want to show that it is of smaller order than |/c| 2 , so we consider \k\~ 2 &2(k): 



(2.16) 



Raps) _ 1 ~ cos ( k -x)-(k- x) 2 /2 

\U2 ~ 11-19 J \ X >- 



|fc|: 



Now we note for all t G . 
(2.17) 



1 — cos t — — 



t 2 t 4 

% A 24- 



The first bound of (2.17) can be used to show that the sum in (2.16) is 
uniformly bounded in k: 

1 — cos(/c • x) — (k ■ x) 2 /2 



\R2(k)\ v 

12 — 



(2.18) 



\k\< 



-J(x) 



1 EN 2 i^)l<' 



2d 



2d' 



where on the second line we used Z d -symmetry as we did in (2.14). The 
second bound of (2.17) shows that the summand of (2.16) goes to zero (as 
\k\ — ► 0) for each fixed x £ 1, d . Therefore, by dominated convergence, the 
sum of (2.16) goes to zero as \k\ — > 0, that is, we have the bound of (2.11). 
To prove (2.12), we observe by Z d -symmetry 



(2.19) 



d 

dk[ 



J(k) 



x\ sin(feixi) cos(fe2^2) • • • cos{kd,Xd)J(x) 



<£lM*ilV(*)l<^|fcil- 



DECAY OF CORRELATIONS 



17 



Similarly, we note 
d 2 



(2.20) 



dkf 



2 J{k) 



cos(/c • x)\xi\ 2 J(x) 



<$>i| 2 |J(z)l< 



#2 



□ 



2.3. Contribution from t>T: Proof of (2.6). In this section, we prove 
(2.6), which gives an estimate on C > (x). The estimate itself is an immediate 
consequence of the following lemma. Note that no pointwise bound (1.35) is 
needed for this lemma. 

Lemma 2.2. Fix e > and assume (1.33)-(1.34) of Theorem 1.4. Then 
we have for t>l/e 



(2.21) 



d 



2nKxt 



d/2 



exp 



d\x\ 2 \ 
' 2tKi ) 



with \R 3 (t)\ < o{r d l 2 ) + c b e~ C2 l £ t- d l 2 . 

In the above, c 5 := 2(d/-rrK ) d / 2 and c 2 := K /(4d). The term o(t~ d / 2 ) 
may depend on e. 

Proof of (2.6), assuming Lemma 2.2. We just integrate (2.21) from 
t = T:= e\x\ 2 to t = oo. (We can apply Lemma 2.2 because of our choice of 
|x| and T.) The integral of i?3(i) is bounded as 



dtR 3 (t) 



< 



dt[o(r d/2 ) + c 5 e~ C2/£ t~ d / 2 } 



o(T 



(2.22) 



-d/2+u , 2c 5 e C2 / £ d / 2+ \ 
' d-2 



-d/2+l / 



■• L o{\x\-( d - 2) )+ Cl e 



-d/2+l-c 2 /e. 



-(d-2) 



ci :-- 



2c 5 
d-2 1 

where on the second line, we used our choice of T, (2.3). On the other hand, 
the first term of (2.21) gives 

' J d \ d l 2 ( d\x\ 2 \ 



(2.23) 



2vrKit 
dt(- 



exp 

r-T 







dt(- 



r(d/2-i)d 2 _ d 

2ir d / 2 K 1 1 1 
T{d/2-l)d 2 _ d 
2n d / 2 K 1 1 1 



r T dt ( i V'W-^) 

Jo \2irKitJ P V 2tKj 



R 4 (x). 
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For the integrand of R 4 (x), we use an inequality 

(2.24) y-Pe- a ' y < ( ^ (valid for a,0,y> 0) 

\aej 

with a = d\x\ 2 /(2Ki), (3 = d/2 and y = t. The result is 

/ 1 \d/2 f K \d/2 f i Nd/2 

(2.25) [integrand of R 4 {x)\ < — — x ' 



2ttK\) \e\x\ 2 J \2vre|x| 2 



and thus, R 4 (x) is bounded as 
(2.26) R 4 (x) <Tx 

Combining (2.22)-(2.26), we get (2.6). □ 



/ 1 \ d/2 _ ( 1 Y /2 £ C 3 £ 

V2vre|x| 2 J " \2^) \x\ d ~ 2 '~ \x\ d - 2 ' 



PROOF of Lemma 2.2. We introduce k t > by 

(2.27) ^:=(rt)~ 1/2 , (<1) 
and divide It{x) into four parts: 

(2.28) I t {x) =h,i{x) +h,2{x) + /t, 3 (x) +h A { 
with 

d d k ik-x-tK 1 \k\ 2 /{2d) 



(2.29a) h , l(x) :=J e 



Jk-x~tK 1 \k\ 2 /(2d) 



(2tt) c 

(2.29b) I t , 2 (x):=- ^- d e 
J\k\>k t (2<K) a 

(2.29c) I t3 (x):=f J^e^ie-^'-^-e-^ 2 /^}, 
J\k\<k t (2vr) d 

(2.29d) I tA (x):=[ e ** e -t{i-i(*)}. 

J|fe|>fa,fce[-7r,7r] d (27Tj u 

Integrals it,i(a;) through ^,3(2) sum up to contributions to it (a;) from \k\ < 
kt, and h,i{x) represents the contribution from \k\ > kt,k£ [— 7r,7r] d . The 
choice of kt is motivated so that we can use (1.33) for It,3(x) (because of our 
choice t > 1/e, we have |fc| < fet < 1). We estimate the above integrals one 
by one. 

The first integral It,i(x) gives the main contribution, and is calculated 
exactly by completing the square: 

< 2 - 3o > w«>= fey 
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Second, for 7^3 (x), we first change the integration variable from k to 
I := y/ik to obtain 



-d/2 



d d l 



(2.31) 



l\2<l/e (27r) d 
x < exp 



exp 



il • x 

Hi- J 



exp —t 



I 



K\\l\ 2 
2dt 



Now the integral It,z{x) is seen to be o(l) as t — > oo, as follows, (i) We can 
get a uniform bound as 



(2.32) |4 3 (*)|< 



/|2< 1/e (27r) c 



exp 



An 



2d 



+ exp 



Ai 



|2\ i 



2r/ 



< oo, 



where we used the lower bound (1.33) for the first term, (ii) For each fixed 
I G M d , the integrand of It${x) goes to zero (as t — > oo). This is because we 
can write [recalling the definition (2.11) of R%\ 



(2.33) 



d d l fil-x Ki|/| 2 



2<l/ £ (27r) d 



exp 



2d 



x <^ exp — tR 2 



i 



Then, in view of our bound of (2.11), the integrand goes to zero as t — > oo 
for fixed I. By (i) and (ii) above, we can use the dominated convergence 
theorem to conclude that the integral It,3(x) of (2.31) is o(l) as t — > oo [this 
o(l) can depend on e], and therefore 

(2.34) I tt3 (x) = o{r d/2 ) [o(t~ d / 2 ) can depend on e]. 

Finally we estimate It,2(x) and It,4,(x). By definition, 

d d k 



(2.35) 



\It,2(x)\ < 



,-tKi\k\*/(2<t) 



'\k\>kt (2vr) d 

For It,4{x), we use (1.33) to bound J(0) — J(k) for k G [— ir,ir] d as 

d d k 



\It,4(x)\ :■- 



\k\>k t 



(2vr) c 



Jk-x-t{J(0)-J(k)} 



(2.36) 



feel 



< 



|fe|>fe t 



(2vr) d 



-<Ar |fc| 2 /(2d) 
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Therefore, using Kq < K\ and 

(2.37) / -^e-^l 2 < ( —) d/2 e - ab2 / 2 (valid for a,b > 0), 
V ' J\ k \> b (2vr) d " \2ira) V ; ' 



we get 



|^2(x) + / i , 4 (x)|<2(-^) e 



d \ d ' 2 



(2.38) 

A \ d / 2 

^ t -d/2 -K /(Ade) _. t -d/2 -c 2 /e 



\irKoJ 



The above (2.30), (2.34) and (2.38) establish (2.21) and prove the lemma. 
□ 

2.4. Contribution from t <T: Proof of (2.7). In this section, we prove 
(2.7), which gives an estimate on C < (x). This is the place where we have to 
make use of our assumption on pointwise x-space bound on J(x), (1.35). We 
do need something like this, to exclude pathological examples which violate 
(2.7) for infinitely many x's (see, e.g., page 32 of [19] and Section 2.5 of the 
present paper). 

The estimate (2.7) itself is an immediate consequence of the following 
lemma. To state the lemma, we introduce some notation. For a function 
f(x) on 7L d , we write /(* n ) for the n-fold convolution of / and use n?=i fi 
to denote the convolution of functions fi, £= 1,2, ... ,n: 

/(*™)(x) :=(/*/* •••*/)(*), 

" v ' 

n 

(2.39) 

n W /^=(/l*/2*/ 3 *---*/n)(x). 
i=\ 

Also, in this subsection and for the function J(x) only, we define for j, £ = 
1,2,..., d, 

(2.40) Jj(x) := XjJ(x), Jj^(x) := XjXeJ(x). 

Jj* n ^ denotes the n-fold convolution of Jj, not Xj times J^* n \ 

Lemma 2.3. Under the assumption of Theorem 1.4, we have for integers 
m€i[0,d] and ni,n2, ■ ■ ■ ,nd>0 



d \ 
'(*) j(* n i) 



k 3=1 ) 



rij, 



£-(d+n.-m)/2 d 

<CQ(m,n) — jj— with n := ; 

\\\ x \\\ j =1 

(2.41) 

where c§(m, n) is a calculable constant depending on Ki, d, m and ft := (n\,n2, 
...,n d ). 
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Proof of (2.7), given Lemma 2.3. This is easy. By (2.41) with n = 
and m = d, we have |it(a;)| < c§{d, 0)|||:z;||| _rf . Integrating this from t = to 
i = T gives 

(2.42) | 0<(x) |< rx S^ = 

where the last equality follows from our choice of T, (2.3). This proves (2.7), 
with C4 = cq((1,0). □ 



Proof of Lemma 2.3. We first prove the lemma for m = by esti- 
mating Fourier integrals directly. We then proceed to prove the lemma for 
m > 1 by induction in m. To simplify notation, we abbreviate the left-hand 
side of (2.41) (without the absolute value) as Ffi(x;t). 

The case m = 0. In terms of Fourier transform, we have 

(2.43) F H (x;t) = f ^_ e ^ e -t{i-m } f^ {id . j {k)} n^ 

where (and in the following) dj denotes d/dkj. Using bounds (1.33) and 
(2.12), we can bound (2.43) as 

i*fc«>i<f)"Li0^"' M i*r 

(2.44) 

with some constant c. This proves (2.41) for m = 0, if we take cq(0, n) > c. 

T/te case x = 0. The above (2.44) also proves the lemma for x = 0, t > 1 
and for all m > 0, because in this case the right-hand side of (2.41) increases 
as m increases and thus the bound for m = takes care of those for m > 
as well. 

For x = and t < 1 , we first note a trivial bound 

where we just bounded the exponential by 1 and \k\ n by (v«7r) n . Multiplying 
the right-hand side by t~ 

(d+n-m)/2 > 1 ^ yalid for < m < d + n) proves (2.41) 
for x = 0, t < 1 and < m < d + n. 

We have thus proved (2.41) for x = and n > 0, m G (0,d + n]. Having 
treated x = 0, we in the following focus on x ^ 0. 



22 



T. HARA 



The case m > 1. Suppose we have proved (2.41) for m — 1; we now prove 
it for m by induction. With the help of Fourier transform, we see for I = 
1,2,..., d: 



xiF H (x) = i 



ra+1 



(2.46) 



d d k 



(271-)^ 

d d k 



e ikx d, 



-t{i-j(k)} 



U{dAk)} nj 



-Tr^jd (27r) d 



e ifco: e -t{l-J(fc)} 



t{fti(*)r +l n{a;^(*)} BJ 



+ ^n p {6l p J(A ; )} n -- 1 {^a p J(A ; )}n{^i(fc)r j 

p=l jVp 

d 

= tFff(x) + ^2n p (Fff> * J p ,i)(x), 
P =i 

where n' = (ni,n 2 , • . . ,n/_i,nj + l,n/+i, . . .) and n" = (ni,n 2 , . . .,n p -x,n p - 
l,n p+ i, . . .). The first term on the right-hand side is simply bounded by our 
inductive assumption as (note: now J2j n'j = n + l) 



£— (d+n+l— m+l)/2 
\tF^i{x)\ < t x C6(m — l,n') 



\m— 1 



(2.47) 



±-(d+n-m)/2 
C§{m — 1, n') — 



llm— 1 



For the second term, we again use our inductive assumption on F^u (now 
£^' = n-l): 



£— (d+n— l-m+l)/2 
|i^/,(x)| < c 6 (m - l,n")- 



(2.48) 



Cq(jti — 1, n")- 



III j,|||m— 1 
-(d+n— m)/2 



|m— 1 



We have to take the convolution with J p and we argue separately for m = 1 
and m > 1. For m = 1, we estimate as 

\{F n „ * j Ptl )(x)\ < C6 (o,n")r (d+ "- 1)/2 El J P ,Ky)l 



(2.49) 



< cq(0, n )t 



EMV(y)l 



<c 6 (0,n")t- (d+ri - 1)/2 xK 2 , 



DECAY OF CORRELATIONS 



23 



where we used our assumption (1.34) in the last step. For m > 1, we take 
the convolution of (2.48) with 

CO cm I T I \| <r K *\ x P x l\ s K 3 

( 2 - 50 ) I J P.' ( X ) I ^ l^llld+2 ^ pp > 

which satisfies £) x | J P) /(x)| < M 2 !-^)! < °°- The power (m — 1) of (2.48) 
is not changed by the convolution as long as < m — 1 < d [see Lemma 
B.l(iii)], and we get 

±-(d+n-m)/2 

(2.51) \(F ff , * J p> i)(x)\ <cce(m-l,n") 

with some constant c arising from convolution. Thus for both m = 1 and 
1 < m < d, we get a bound of the form of (2.51) for the second term of 
(2.46). 

Combining (2.47) and (2.51), we get 

+—(d+n—m)/2 

\xiF n (x)\<C6(m,n)' ... ,,, m _ 1 or 

(2.52) 

£— (d+n-m)/2 

\Fa(x)\ < c 6 (m,nY m _ 1 

\xi 1 111*^111 

with CQ(m,n)' = c%(m — l,n') + cc%(m — l,n"). Because the above holds for 
all Z = 1, 2, . . . , d, we can replace \xi\ by ||xc||c>o m the above, and we get (2.41) 
for m [increase ce(m,n)' appropriately in order to turn ||x||oo into |||a?|||]. The 
proof is complete. □ 

2.5. We cannot do better than \J(x)\ < c\x\~^ d+2 ^ : An example. We here 
present a "counterexample," which mildly violates the pointwise bound 
| J(x)\ < c\x\~( d+2 ^ and which does not exhibit the Gaussian asymptotic form 
of (1.36). The pointwise bound is not a necessary condition, but the following 
example shows that it is rather sharp for d > 4. 

The author is grateful to Kohei Uchiyama concerning the proof of Propo- 
sition 2.4. 

Proposition 2.4. Fix d > 4 and < e < (d - 4)/4, and let g(x) be a 
slowly varying, nonnegative, 7L d -symmetric function which diverges as \x\ — ► 
oo. Define 

(2.53) h(x) = 5 (xr (1+£)/d , 

and subsets of Z d as 

£ := {±Z n e,|l < j < d, n > 1}, 

(2.54) 

£ := {y £ Z d \3x £ £, \y - x\ < h(x)\x\}, 
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where ej is the unit vector in the jth coordinate axis. Finally define 

(2.55) J(x) := ^-I[\x\ = 1] + jfj^[* € £], 

where 5 is determined so that J2 x J(x) = 1. Then by choosing a sequence 
l n which diverges to infinity sufficiently rapidly (depending on g), we can 
achieve 

(2.56) limsup|x| d ~ 2 C(x) = oo. 

\x\— >oo 

That is, the model does not exhibit the Gaussian asymptotic form of Theorem 
1.4. 

Proof. We choose l n which diverges sufficiently rapidly as n — > oo, so 
that (1) J(x) > for all x G Z d , and (2) Y. X \ X ? J { X ) < °°- We P rove > for 
x G £ with sufficiently large 

(2.57) C(x) > ^-^g( x )h(x) A exp{-c'g(x)h(x) d } 

with finite positive constants c,c' which are independent of x. This immedi- 
ately implies 

(2.58) lim C{x)\x\ d - 2 > lim cg(x)^- i£ ^ d exp{-c' g(x)- £ } = oo, 

\x\— *oo |a;|^oo 

because of our choice of g and h. In the following, we explain how to get 
(2.57). 

First choose arbitrary but large n and define a = l n . We prove (2.57) for 
x = aei, which is sufficient. Define 

d 

q a (y) := J(y) £{/[|y + aej\ < ah(a)] + I[\y - ae,\ < ah(a)}}, 
i=i 

(2.59) 

P a {y):=J(y)-q a {y). 

[With an abuse of notation, we write g(a) and h{a) for g{aej) and h(aej).] 
Because both p a and q a are nonnegative, we get a lower bound on C{x) by 
discarding some terms as 



n=0 

(2.60) 



C(x) = J2(P a + Q a ) ( * n) ( x ) 

n=0 

oo 

> n((p a ) ( * (n - 1)} * q a )(x) = (q a * C a * C a ){x) 

n=0 
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where we introduced locally 

oo 

(2.61) C a {y):=Y J {p a ) ( * n Kv)- 

n=0 

We further get a lower bound of (2.60) by restricting the sum arising from 
the convolution: 

C{x)> J2 q a (y)(C a *C a )(x-y) 

y : \y—aei\<ah(a) 

(2.62) 

\z\<ah(a) 

where in the last step we used g(y) > g(a)/2, because g(x) is slowly varying. 

To get a nice lower bound on (C a * C a )(z), we use the following integral 
representation 

(c a *c a )(z)= dtt JULjkz e -t(i-p"(k)) 



lo J[-TvM d {2n) d 
(2.63) 

> f T2 dtt f ^L e ikz e -t(i-F(k)) 

~ M J[-^] d ( 27T ) 

where T\ := \z\ 2 ,T 2 := 2\z\ 2 . In the last step we used the fact that the in- 
tegrand [inverse Fourier transform of e — is nonnegative. This fact 
can be seen by writing it as 



/ J^ e ik* e -t(i-U"(*)) = e -t f -^-J kz Y -Ap a (k)) n 
Jl- n ^d (2Tr) d Ji- n ^d (2Tr) d fin!^ y 11 

t" 



■ |7r ]d (2n) d 7[-7r l7 r]d (2vr, 

(2.64) 

and use the fact that p a {z) is nonnegative by its definition, (2.59). Because 
we have p a (0) < 1 now, we bound the right-hand side of (2.63) as 

(2.65) (C a * C a ){z) > dtte-^-^^I^z) > e -2i(i-P°(°)) [ * dttl?(z) 
with 

(2.66) I?(z) := I J*L e ikz e -t(p« {0 )- r (k))_ 

J[-TT,TT] d {2TT) d 

The first exponent of (2.65) can be bounded as 

T 2 (l-p a (0))=T 2 q a (0)=T 2 J2 M2 

y:\y±ae.j\<ah(a) 

(2.67) 

< cT 2 g(a)h(a) d a~ 2 < cg(a)h(a) d , 
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with some constant c, where in the last step we used \z\ < ah{a) < a. 

The remaining integral of It(z) can be estimated as we did in Section 2.3. 
By Lemma 2.2, we have 

< 2 - 68 > W = (2^r»<-§f ) +»(^) + c 5e -/«r^ 

with K[ ~ for e > and t > 1/e. For e sufficiently small and for t > |z| 2 
sufficiently large depending on e, the first term of (2.68) dominates the rest. 
So we have 

fT 2 rT 2 I / d \ d/2 ( d\z\ 2 \ c" 

(2.09) ^ >^ df^—j exp(-JX)> ra3ZJ 

for sufficiently large z. 

Combining (2.65), (2.67) and (2.69), we have for sufficiently large \z\ 

(2.70) (C a * C a ){z) > c\z\*- d exp{-c'g(a)h(a) d } 

with positive constants c,c' . Going back to (2.62) yields, for sufficiently large 
ah(a), 

C ( x ) Z x £ c\z\ 4 - d e W {-c'g(a)h(a) d } 

L<\z\<ah(a) 

(2.71) 

= cexp{-c'g(a)h(a) d } ^ J d \ J . 

or * 

This proves (2.57). □ 

2.6. Proof of (1.38). We here explain briefly how to prove (1.38). The 
framework of the proof is the same as that of (1.36), except that we choose 
different T and that we use explicit error bounds instead of Riemann- 
Lebesgue lemma. Concretely, we proceed as follows. 

First, instead of (2.3), we now choose 

(2.72) T:= \x\ 2 ~^l d , 

and use the decomposition (2.4) and (2.5). 

Improved bound (1.37) on J{x) improves several estimates concerning 
contributions from t > T. First, the error term R2(k) of Lemma 2.1 now 
obeys \R 2 (k)\ < ^-\k\ 2+( - pA2 \ Taking k t = t-V(2+pA2) and 

using this new 

bound on R2(k) improves Lemma 2.2's error bound as |i?3(i)| < ct~( d+pA2 ^ 2 . 
This leads, with the new choice of T, (2.72), to 

(2.73) C>(x) = ^-\x\ 2 ~ d + 0(|x|-( d - 2+ ^ A2 )/ d )). 
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Not much is improved for t <T, and we use Lemma 2.3 in its current 
form, that is, It(x) = 0(\x\~ d ). Because of the new choice of T, (2.72), this 
leads to slightly improved 

(2.74) C7<(x) = 0{\x\- (d - 2+(pA2)/d) ). 

Combining (2.73) and (2.74) yields (1.38), and completes the proof. 

3. Diagrammatic estimates. Here we prove several diagrammatic esti- 
mates, Lemmas 1.8 and 1.7 for II of the lace expansion. These estimates are 
model dependent, and have to be proved individually for each model. 

3.1. Brief notes on diagrammatic estimates. We first introduce some 
graphical notation and briefly explain basic techniques of diagrammatic esti- 
mates. These methods have been extensively used in previous works. Consult 
[12, 19, 26] for reviews on the lace expansion and diagrammatic estimates 
involved. 

For self-avoiding walk, Tl(°\x) is identically zero and U^(x) is nonzero 
only at x = 0. Next few terms of n( n )(x) are bounded as follows: 

U^(x)<G(xf, IL&(x)< £ G(y) 2 G(x-y) 2 G(x), 

y:y^Q,x 

(3.1) 

lK 4 >(x)< G(y) 2 G(x-y)G(z)G(x-z) 2 G(y-z). 

We introduce diagrammatic expression to represent quantities on the right- 
hand side. In the diagram, a line connecting x and y represents G(x — y), 
and unlabeled vertices with degree > 2 are summed over. Bounds on n( n )(;c) 
(n = 2, 3, 4) are thus represented as 



n( 2 )(x)<°<3> x , n( 3 )(x)<o 



y,z 

Diagrammatic representation for quantities defined in (1.11)— (1.17) are shown 
in Figure 1(a), using the above convention. 

Special care is required for vertices of degree one. Vertices of degree one 
are not usually summed over, unless they appear in a pair — we sometimes 
sum over two vertices x and x + a, while keeping a fixed. Two examples 
appear in the diagrammatic representation for H^\a,b) of Figure 1(a), 
where the constant vector a and b are represented by dashed arrows. 
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We next turn to our basic techniques in diagrammatic estimates, which 
are used to estimate sums like J2x^ ( x ) an d J2 X \x\ 2 Tl( n \x) . We perform 
this task by breaking the sum into products of basic units, using a simple 
inequality 



(3.3) 



£/(*M*)< 



sup/O) 



which is valid for any nonnegative functions /, g. Here x could be a group 
of variables. 

How to use this inequality in decomposing a diagram into two small com- 
ponents, and finally into a product of (open) bubbles, B(a), is illustrated in 
Figure 1(c). [In these diagrams, all horizontal lines could be of length zero; 
other (slant) lines' lengths are greater than zero. Therefore, open bubbles 
are nothing but B{a) with some a.] Graphically, we can just "peel off" open 
bubbles from right or left. 

Arguing this way, we can bound J2x (x) by a product of open bubbles, 

as 

(3.4) VnW(x) < (sapG(x)] f sup 5(a) V 1 < (swpG(x))B n ~ 1 . 

x \z^0 / V a J \x^0 J 

Estimates like these will be extensively used in what follows. 

3.2. Proof of Lemma 1.8 for self-avoiding walk. We start from the proof 
of Lemma 1.8 for self-avoiding walk, which is the simplest of our diagram- 
matic estimates. We will prove for N >3 

(3.5) \x\ a+p+ m w < cN a+ ^ +2 x N - 3 



(a) G {n) = n — n 

o 



JU- 



nta, = a ».-%> = a A> = n 

(I « II „ I) « 

/ if) Z+a T " " '' 



ft.) n !! U) = o€=»* n%) = £ ^ n ,J i, )= £ = ffl' 

II I) J" () ; II 

« £7 = e &=i(A)(7)i(E^]fe*7)=A7< (?A7 

II r.J(.= II : |»,- ' £ « V II I "- : s II 

Fig. 1. (a) Diagrammatic representation of quantities defined in (1.12)-(1.17) for a 0. 
Lines weighted with \x\@ and |a;| 7 are represented by thick shadowed lines. Two dashed 
arrows in mean that we sum over these vertices, keeping displacement vectors 

a, b fixed, (b) Diagrams for Tv 71 ' (x) (n = 2, 3, A) for self-avoiding walk, (c) Using our basic 
inequality, (3.3). All unlabeled vertices with degree > 2 are summed over. 
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with a finite constant c which is independent of N. Summing this over 
N > 3 (the sum converges as long as A < 1) and noting that lowest or- 
der (N = 2) is_bounded by J2 x \x\ a+(3+1 G(xf = J2 x G (a) (x) x G^\x) x 

proves the lemma. In the following, we explain 

how to prove (3.5). 

Step 1. Distributing the weight |x| a+ ^ +7 . A typical lace expansion diagram 
for self- avoiding walk is shown in Figure 2(a). We want to multiply it with 
| x |a+/3+7 an( j sum over all the vertices (except 0). For this purpose, we first 
distribute the weight |x| a+ ^ +7 over suitable line segments of the diagram. 
Because there are three distinct lines connecting and x (the uppermost 
line, the lowermost line, and the zigzag line), we pick a long segment out of 
each line. 

Concretely, we proceed as follows. 

• First pick the longest segment from the lowermost line connecting and 
x. To be concrete, suppose this is ab in Figure 2(a). Because the number 
of segments of the lowermost line is \ L N/2\ , this longest segment ab is at 
least as long as |x|/[iV/2j > 2\x\/N. 

• Next consider the triangle which contains this longest segment. In Figure 
2(a), this is triangle abc. Because the edge ab is longer than 2|x|/iV, at 
least one of ac or be must be longer than |x|/iV (by the triangle inequality). 
Choose the longer one of ac and be as our second "long" segment. (To be 
concrete, suppose this is ac.) 

• Finally, choose the longest segment in the uppermost line connecting 
and x. This is our third "long segment." Because the number of segments 
of the uppermost line is \N/2\ , the longest segment is at least as long as 
|:r|/|"iV/2] > \x\/N. For concreteness, suppose this is ef in Figure 2(a). 

By the above choice, all three long segments are at least as long as |x|/iV. 
We use this relation to bound the factor |x| Q+ ^ +7 = \x\ a ■ \x\P • |x| 7 . In our 

co£ AAAAAAAAAAA 

aAcA ft b T 

»»£ AA/W\AAAAAA < IE AAAAAAAA \\T AAA ! 

„.:,.,.,! n rr I, t, r «■'•■•■ ,1 /, g r <s * 

9.1 

AAAAAAAA < fA VA7 AVA A VA 

Fig. 2. (a) A typical lace diagram for self-avoiding walk. "Long" segments are indicated 
by thick shadowed lines, (b) After extracting G from the diagram (a), decompose at g. 
(c) How to decompose the first factor of (b) into little bubbles and VK" 3 ' 7 ' . Here all the 
unlabeled vertices with degree > 2 are summed over. 
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example, we have 

(3.6) \x\ a+p+ ^ < N a+/3+ ^ x \e - f\ a \a - bf\a - c| 7 . 

Step 2. Decomposition of the diagram. Now we control the sum over all 
vertices of the diagram. In this example of Figure 2(a), we first peel off 
Q( a ) from the edge ef. This just leaves the diagram with this edge removed 
(and the summation over vertices are the same as before); the result is the 
diagram on the left-hand side of Figure 2(b). This is further bounded as in 
Figure 2(b), by decomposing it at vertex g. Here, the right factor looks like 
the one of Figure 1(c) (with more loops), and is bounded by a product of 
open bubbles as explained in (3.4). (For the right factor, we fix g and sum 
over x.) 

What remains is to bound the left factor, which is decomposed as shown 
in Figure 2(c). As shown, this is bounded by a product of open bubbles B(a), 
together with W^\a). There are (N - 2) open bubbles (each of which is 
bounded by A), so the example is bounded by 

(3.7) X-W-QgM (supT^(o)) = X-W-QgWwM < c\^ 2 \ 

Other diagrams occur, depending on which line segment is the longest — 
even for the diagram in Figure 2(a), we encounter 

^03,0)^(0,7) instead of 

alone, if we pick be instead of ac. These can be bounded in the same 
way, and all possible cases are bounded by c\~( N ~ 3 \ This is because each 
bubble is bounded by A, and there are at least (N — 3) of them. (The diagram 
consists of ./V-loops, and at most three of them are used as and W's.) 

Step 3. Summary of the above. Each of the weighted iV-loop II diagrams 
is bounded from above by 

(3.8) N a+ P + ~< x [G^W^ or G^W^W^} x cA~ (JV ~ 3) . 
The number of choices of long segments is bounded by |_-^/2j 

x 2 x \N/2] < 

N 2 . Thus, the iV-loop contribution is bounded by cN 2 x jV a+/3+7 x A (7V ~ 3) . 
This proves (3.5), and proves the lemma. 

3.3. Proof of Lemma 1.7 for self-avoiding walk. The proof proceeds in 
the same spirit as that of Lemma 1.8. The diagrams look the same, but 
different methods are required because we are now fixing x. 

Step 1. Picking and extracting "long" segments. We illustrate by a typical 
diagram of Figure 3(a). We first pick and extract three "long" segments 
exactly as we did in the proof of Lemma 1.8. The result is that we get three 
factors of 

( N 

(3.9) G X , N := sup G(y)<f3 (-- 

y.\y\>\x\/N W x \ 
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and a remaining diagram, which is shown on the left of Figure 3(b). Our 
remaining task is to bound this diagram by 0(\ N ~ 3 ). 

Step 2. Decomposition of the diagram. We decompose the resulting dia- 
gram as shown on the right of Figure 3(b). The left and right factors are 
further decomposed into open bubbles easily (recall that we are now fixing 
and x), and are bounded by suitable powers of A. Our remaining task is 
to bound the middle factor. 

Step 3. Bounding the middle factor. Consider the middle factor on the 
right of Figure 3(b) as a summation over y,z G Z d of the product of two 
factors, and use the Schwarz inequality as in Figure 3(c). The second factor 
on the right of (c) is just the bubble squared — to be more precise, one of 
them has nonzero lines and is bounded by A, another is 0(1). 

The first factor on the right of (c) is more complicated. But here we fix 
only one vertex of this diagram and sum over all others. Using translation 
invariance, we can move the fixed vertex from c to as shown on the left of 
Figure 3(d). Having moved c, we can now decompose this into open bubbles 
as shown. (Here we are using our convention that no vertices of degree one 
are summed over.) 

Step 4. Summary. We have seen that extracting three "long" lines yields 
(G x ,n) 3 , while the remaining diagram is bounded by 0(X N ~ S ). We have to 
sum over all the possible choices of the long segments. As shown in the proof 
of Lemma 1.8, the number of choices of long segments is bounded by N 2 . 
Using our assumption on the decay of G, we thus have 



rt N \x) < cN 2 x A^" 3 x (G x , N f < cN 2 \ N ~ 3 

(3.10) 







(\ X \/Nr 



3 



«E AAAAAAAAAA 

A/\/ AAAAAAA < [E fiZV") (t/TSZXA J [Z £AZ^ ) 

<* r 7VW\ „ = Ef7gW")( AJ< 
j «.- - < 

< (t<) Wl/TKKN i < < VLVLVL AVAVA7 





FlG. 3. (a) A typical lace diagram for self-avoiding walk and long segments, (b) Diagram 
of (a) after extracting three long segments, and how to bound it by decomposing into three 
factors, (c) How to use the Schwarz inequality: vertices c, g are fixed, (d) How to decompose 
the first factor of (c) . Vertices of degree one are not summed over. 
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72+3^x^-3 P 



\x\ 3a 



with a finite constant c. Summing this over N > 3 (the sum converges as 
long as A < 1), and noting that the lowest order (N = 2) is bounded by 
G(x) 3 < p s /\x\ 3a proves the lemma. 

3.4. Proof of Lemma 1.8 for percolation. This is proven along the same 
line as for self-avoiding walk, but we encounter more complicated percolation 
diagrams [8]. Although we have to consider general iV-loop diagrams, details 
are explained by using 4-loop diagrams as examples. General cases will be 
extrapolated rather easily. 

Diagrams of IlW look like those of Fi gure 4(a), plus 14 others. [In general, 
there are 2 N diagrams for 11^.] Dealing with the right diagram (and 14 
others) is easier, and we only explain how to deal with the left one. 

Before going into details we explain about a special feature of percolation 
diagrams. In percolation diagrams, we encounter xt\ — y , which represents 
2dp{D * G){y — x) [8]. This is almost the same as G(y — x) for large \y — x\, 
because 

2dp(D *G)(y-x)=2dp £ ±G(y - z) 

z : \z—x\ = l 

(3.11) 

<(l + c 4 A) Y, Yd G[v ~ z) - 

z : \z—x\ = l 

Some care is needed when \y — x\ = 1 can happen. For example, the rightmost 
factor of Figure 4(d) is 

2d P E ^(GW*G*G)(/-«) 

(3.12) = P J2(G*G^*G)(f-u) 

\u\=l 

= pE{T M (/-«) + M/- U ,»}' 
|w|=l 

When |/| / 1, the above is bounded by 2dpT^ < {l + c A \)T^~<\ But when 
|/| = 1, / — u can be zero for one u. In this case we get 

2 *E ^(G M *G*G)(f-u) 

\u\=l 

(3.13) < p[(2d - l)f + (1 + T (0 ' 7) )] 

<(i + C4 A)[r( ^ + -i 
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<nm> "<mrrr 



<» "<tx^x> "<txtt> l .<rax> " <UA ,l> 
- <r sxs > -<f gEo> "<OTX> 

iK-5l (b-Af 4tv7j 



- «T-*m =g Y'H? !sT!te ? C) - ( Y) « ) 
» ;,uu » * (-x? ) ( rm) (£» 

Fig. 4. (a) Typical four loop diagrams ofYl^ A '(x) for percolation, (b) Possible choices of 
"long" segments, indicated by shadowed thick lines, (c) //ou> to decompose some cases of 
(b) into simple components. Note that the left and right factors can be further decomposed 
into (open) triangles, and produce powers of A. (d) How to decompose a factor appearing 
in (c) into a triangle and a weighted triangle, T^ 0,7 ' . The second equality follows from 
translation invariance. The rightmost factor is not exactly equal to, but is bounded by a 
constant multiple of, T^ 0r '^ as explained around (3.13). (e) How to decompose the middle 
factor of (b-3) into basic components, (f) How to decompose the middle factor of (b-7) 
into basic components. The leftmost diagram is new and is bounded by a constant multiple 

We can thus conclude that the rightmost factor of Figure 4(d) is bounded 
by (3.13). 

Step 1. Distributing the weight |x|^ +7 . To deal with |x|^ +7 , we first note 
that there are two (upper and lower) disjoint paths which connect and x. 
Out of each line, we pick up the longest segment, as we did for self-avoiding 
walk. Because there are at most (2N + 1) segments for each of the upper 
and lower lines of a iV-loop diagram, these "long" segments are not shorter 
than \x\/(2N + 1). Various choices of these elements are illustrated as Figure 
4(b), where long segments are indicated by thick shadowed lines. Suppose 
for concreteness that \x\@ is on the upper line, and |x| 7 is on the lower line. 

Step 2. Decomposition of the diagram. Next we control the sum over all 
vertices of the diagram. This procedure is illustrated in Figure 4(c). We 
can peel off (open) triangles from left and right, leaving \x\@-, |x| 7 - weighted 
parts in the middle. 

For (b-2), the middle factor is nothing but W^^\ which is assumed to 
be finite, and we are done. 
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The case (b-3) is explained in Figure 4(e). (We have increased the number 
of loops in the middle, to illustrate more general iV-loop diagrams.) As 
shown, we can peel off from the left, decompose the middle part 

into triangles, and are left with the right factor. The right factor itself is 
decomposed as in Figure 4(d), and is bounded by the product of a triangle 
and T(°'T). 

The case (b-7) is more complicated. Decomposing as before, we encounter 
the leftmost component of Figure 4(f). [Other parts can be decomposed into 
triangles and T^ ' 7 ) , and are controlled well.] This is nothing but (a, b) 
of (1.17), and is finite by the assumption of the lemma. 

Step 3. Summary. Proceeding this way, we see all the cases of weighted 
iV-loop IT diagrams are bounded above by 

(3.14) (2N + x [W^ or W^T ^ or H^f^] x (triangles). 

The diagram consists of N nontrivial loops, and at most two of them are 
used as W^°\ and/or f^l So there are at least (N-2) open 

triangles, each of which is bounded by 2dp(X + ^) (< 2A for sufficiently large 
d and small A). In addition, we have small triangles which are bounded by 
(1 + A) [8]. So the triangles contribute (c\) N ~ 2 with some c. 

The number of choices of "long" segments are bounded by (2iV + l) 2 , 
because there are at most (2N + 1) segments for upper and lower lines. Also, 
there are 2^ diagrams for IT"^. The iV-loop contribution is thus bounded 
by 

(3.15) c2 N x N 2 x (2N + lf + ~< x (c'A)^ 2 = cN 2+ ^ (2c' X) N ^ 2 . 

Summing this over N > 2 and taking care of N = 0, 1 separately proves (3.5) 
and the lemma. (The cases of N = 0, 1 are rather simple, and the details are 
omitted.) 

3.5. Proof of Lemma 1.7 for percolation. The basic idea is the same as 
for the self-avoiding walk. We extract two (cf. three for self-avoiding walk) 
factors of long G from the upper and lower lines connecting and x, and 
bound the rest by (cX) N ~ 3 . 

As for self-avoiding walk, we first pick "long" segments. We have a seg- 
ment of length > |x|/(2iV + 1) on the upper and lower sides of the diagram 
connecting and x. These long segments can be any lines which lie on the 
upper and lower sides of the diagram, so the total number of choices are 
bounded by (2iV + l) 2 . Several different cases are shown in Figure 5(b), 
where the shaded thick lines represent these long segments. These cases are 
grouped into two. 

Case 1. This is when (i) we have these "long" segments on two lines on a 
rectangle (or triangle) facing each other, like Figure 5(b-l) and (b-2), or (ii) 
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"<rax>- "<mxi>' -< ht^> «>cxn> 

$4) 0*3) iMi 

"<n^n>- .<axs> 'Caxi>' 

IMi <M.t ih-7| 



(d) ij-ij 



<i('"^x:)^ "<oj(x._^:)i>^ »aKXt;)^ 

(c-5) Le-*1 ic-T) 



< < 



L*J [tns(T_-vJU)br i ] 

Fig. 5. (b) Several cases of "long" lines for the diagram of Figure 4(a) on £/ie Ze/t. 
(c) Diagrams of (b), a/ter extracting two long lines, and how to decompose them into 
smaller components, (d) Typical nasty diagrams of case 2. (d-1) is bounded by the Schwarz 
inequality, and the result is further decomposed as shown in (d-2) . (d-3) is decomposed into 
triangles, squares, and two G's. (d-4) is decomposed into triangles, squares, and a factor 
of (d-5), which is further decomposed into a triangle and bubbles. 



we have long lines on adjacent rectangles, like Figure 5(b-3). In either case, 
we just bound the diagram by extracting two factors of 



(3.16) 



Gx,n ■= sup G(y) < 

y. \y\>\x\/(2N+l) 



P(2N + 2) C 



where the second inequality follows from our assumption (1.45) of the lemma 
on G(x). 

The effect of extracting these G's is nothing but erasing these two lines 
in the diagram, so the case (b-2) is bounded by (c-2), after extracting two 
factors of G x jv- The remaining components in (c-2) as well as in (c-1) are 
easily bounded in terms of triangles, because and x are now fixed. 

The case (b-3) is similar. By peeling off from left and right, we get (c-3). 
Now the factor in the middle is easily seen to be bounded by two triangles 
(just extract the small triangle first). 

To summarize, case 1 can be bounded by G\ N times convergent diagrams, 
which are bounded by some powers of triangles. By counting the number of 
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nontrivial loops, we see that these triangles are bounded by a 0((c\) N ~ 2 ), 
just as in the proof of Lemma 1.8. 

Case 2. There remain more complicated cases, but the basic idea is the 
same. As shown in Figure 5(c-4) through Figure 5(c-7), we decompose into 
the component in the middle which is hard to deal with, and the left and the 
right components which can be easily decomposed into triangles. We now 
concentrate on the component in the middle. 

There are essentially three kinds of these, which are shown in Figure 5(d), 
as (d-1), (d-3) and (d-4). The case (d-3) has two lines at each end of the 
diagram, while the case (d-1) has only one line. The case (d-4) is a kind of 
"cross-term" of these two. 

This is where we have to impose the restriction d > 8 even if we assume 
A <C 1. It is natural that the lemma holds for d > 6, but currently we cannot 
control the middle factor in 6 < d < 8. In d > 8, we can bound the middle 
factor by decomposing it into open triangles and a square S^°\ as shown 
in Figure 5(d). The infrared bound (1.25) guarantees that is finite in 
d>8. 

The factor of Figure 5(d-l) is bounded by the Schwarz inequality as has 
been done for self-avoiding walk diagrams, as shown in the right-hand side 
of Figure 5(d-l). The resulting components are further bounded by B,T 
and S as shown in Figure 5(d-2). The factor of Figure 5(d-3) is bounded as 
shown, in terms of open triangles, squares, and two G's. The factor of Figure 
5 (d-4) is decomposed as shown, and its first factor is further decomposed as 
in (d-5). 

In all these cases, we can collect at least (TV — 3) factors of cA and two 
factors of G X) n for each diagram. Multiplying by the number of different 
choices of "long" segments [which is 0(N 2 )], and summing over N proves 
the lemma. 

3.6. Proof of Lemma 1.8 for lattice trees and animals. The proof pro- 
ceeds along the same line as for self-avoiding walk and percolation, and we 
will be brief. 

Typical diagrams for U^(x) of lattice trees are given in Figure 6(a). In 
general, diagrams for Tl( N \x) consist of N small squares, with an extra 
vertex on each inner square. These inner extra vertices (and x itself) can 
appear on either (upper and lower) side of the diagram, and there are 2 N ~ l 
diagrams for U^ N \x). 

As in the percolation diagrams, there are two (upper and lower) disjoint 
paths which connect and x. Out of each line, we pick the longest segment, 
as we did for self-avoiding walk. Because there are at most 2N segments 
for each of the upper and lower lines of a TV-loop diagram, these "long" 
segments are not shorter than \x\/(2N). Several choices of these segments 
are illustrated in Figure 6(b), where long segments are represented by thick 
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II 1 1 • r — | r*i r 1 (I | 1*1*1 r--| 1 

!b-ll (b-2) (b-3) 

i • i . i • i . i i ^ r c c c c c □„ 

I I I I I I ^ "□ Z] h'Zh) c c c □„ 

1 1 1 1 1 1 <"□ ^ ^ j c 

(d) 1 * | * | t | * | t | | 

Fig. 6. (a) Two examples of diagrams ofU < - 7 \x) for lattice trees, (b) Possible choices of 
"long" segments, represented by shadowed thick lines, for the left diagram of (a) . (c) How 
to decompose three cases of (b) into basic components, (d) A typical diagram ofIl^ 7 '(x) 
for lattice animals. The only difference between lattice trees and animals is that we have 
an extra triangle on the left (at 0). 



i) 

(a) 

o 

(b) 



(c) 

(b-2) 
IbJ) 



shadowed lines. Suppose for concreteness that \x\P is on the upper line, and 
|x| 7 is on the lower line. 

Next we control the sum over all vertices of the diagram. This procedure is 
illustrated in Figure 6(c). We peel off S^(a), S^\a), or T^(a) fr om right 
to left. For (b-1), we peel off open squares from the right, and the remaining 
leftmost factor is bounded by T^'^. For (b-2), we proceed similarly, but 
encounter and T^'°) in the process. For (b-3), we encounter T^ ,ry \ 

Proceeding this way, we see that all the cases of weighted iV-loop II dia- 
grams are bounded above by 

(3.17) {2N) f3+ " / x [f^ or f^S^] x (squares). 

The diagram consists of N nontrivial loops, and at most two of them are 
used as f^'°\ and/or tfM. So there are at least (JV-2) open squares, 

each of which is bounded by A. 

The number of choices of "long" segments are bounded by (2iV) 2 , because 
there are at most 2N segments for upper and lower lines. Also, there are 2^ 
diagrams for 11^ . The ./V-loop contribution is thus bounded by 

(3.18) c2 N x (27V) 2 x (2Nf + ^ x (A)^ 2 = cN 2+l3+ ~< (2\) N ~ 2 . 

Summing this over N > 2 and considering N = 1 separately proves (3.5) and 
the lemma for lattice trees. 

Diagrams for lattice animals are almost the same as those for lattice 
trees, except that there is an extra triangle at 0, as shown in Figure 6(d). 
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'mi- 



Cd) 




< Z 




Fig. 7. (b) Several cases of "long" segments for a lattice tree diagram. Vertices 1 
through 8 are summed over; they are here just for the explanation in the main text, (c) 
Diagrams of (b), after extracting two long segments, (d) How to decompose the middle 
factor (with more loops) of (c-2). 



(Diagrams in Figure 6(d) incorporate an improvement achieved in [7] over 
the analysis in [9].) These can be handled in the same way as for lattice 
trees. 

3.7. Proof of Lemma 1.7 for lattice trees and animals. The basic idea 
is again the same as for self-avoiding walk and percolation, and we will be 
brief. We illustrate for a typical example of the left of Figure 6(a). As for 
percolation, we extract two factors of long segments from the upper and 
lower lines connecting and x, and bound the rest by (c\) N ~ 3 . However, 
we now consider the convolution G * G appearing in the diagram as one 
segment. Three typical choices of long segments are shown in Figure 7(b). 
Here each of 0-1-2, 3-4-5, and 6-7-8 is considered to be a single segment. 

Because of our modified definition of line segments, there are N segments 
for upper and lower lines connecting and x. Therefore, each long segment 
is at least as long as |x|/iV, and there are iV 2 choices of these long segments. 

We now extract contributions of "long" segments from upper and lower 
lines. Because of our modified definition of line segments, factors extracted 
will be either G X: n := sn P\ y \>\x\/N G(u) ( as before), or 

/ AT \ 2a ~ d 

(3.19) sup (G*G)(y)<cp 2 (--) (if < 2a - d < d) 

\y\>\x\/N \\ X \J 

(which is new), where the inequality comes from our assumption (1.45) and 
a basic property of convolution, Lemma B.l (a). Contributions from two 
long segments are thus bounded by 

(3.20) ^(")%^(£f- M 
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Examples of remaining factors are shown in Figure 7(c). Of these, (c-1) 
and (c-3) are easily decomposed into (open) squares, and pose no problem. 
The middle factor of (c-2) is more complicated, like several middle factors 
of Figure 5(c) for percolation. 

For this (and similar middle factors) we use the Schwarz inequality as 
we did for percolation. Concretely (we increased the number of loops to 
illustrate more complicated typical cases), we proceed as in Figure 7(d). 
We first use the Schwarz inequality to get two diagrams on the right of (d- 
1). The second factor is bounded by S^ ' + 1. The first factor is bounded 
by decomposing it into open squares and pentagons P, as shown in (d-2). 
Existing bound (1.25) guarantees that P is finite in d > 10. 

In all these cases, we can collect at least (N — 3) factors of cA and a factor 
of (3.20) for each diagram. Multiplying by the number of different choices of 
"long" segments (which is N 2 ) and the number of iV-loop diagrams (which 
is 2^), and summing over N proves the lemma. 

The proof for lattice animals proceeds similarly and is omitted. 

4. Proof of Lemma 1.9. In this section, we prove Lemma 1.9. The basic 
idea of the proof is simple, but technical details can be complicated (espe- 
cially for noninteger exponents). Therefore, we first explain the framework 
of the proof in Section 4.1, and give details in later sections. 



4.1. Framework of the proof of Lemma 1.9. 



4.1.1. Reduction of the proof to certain integrability conditions. Our goal 
is to prove that G^ a \a), W^ 3 ' 7 \a), H^\a,b) are finite uniformly in 
o, 6g 1j d . However, it is cumbersome to deal with |x| a -weighted quantities, 
especially when a is not an even integer. We thus define = 1,2, ... ,d) 

(4.1) Gf\a) := \a^G{a), W^\a) := {of * G^){a), 
T^\a):=(GfhG^*G)(a), 

(4.2) 

Sp\ a ) : = (G^ *G*G*G)(a), 
and similarly Hj \a,b). In view of an elementary inequality 

a/2 

with 



/ d \ a l* d 

\j=i / j=i 



(4.3) 

'd<*~\ («>1), 
d a , (0<a<l) 
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it suffices to prove that Gf ] (a) , Wjf ' 7) (a),..., Hf ] (a, b) are finite uniformly 
in a,beZ d . 

Now, these quantities are represented in Fourier space as 



(4.4) 






(4.5) 


<' 7) («)= j 




(4.6) 






(4.7) 


Sj 7) (a)= j 


U-w^ 7)( * )d( * )8 ' 




Hf\a,b)=^ 


' J J[-n,7r]^ (2vr) d (2vr) rf (2vr) d 


(4.8) 




x &p{jp)G{kfG{lf 



x G(p-k)G(p + l)G{k + l). 

Therefore, if we have a good control over Gf\k), Gf\k),..., so that we 
can prove integrability of Gf ] , &f ] G^ , we are done. 

4.1.2. Proof of Lemma 1.9 /or even integer exponents. The above sce- 
nario works perfectly when a,/?, 7 are even integers, because when n is a 
positive integer (dj := gf-), 

Gf n) (x) = \ Xj \ 2n G(x) = (-1) 11 / rf ^he^(d 3 ) 2n G(k) 

(4.9) ^ ( j 

Gf n) (k) = {-l) n (d j ) 2n G(k), 

and a good bound on the derivative is given by the following lemma. 

Lemma 4.1. Suppose we have 

(4.10) ^|x| M |n(x)| <oo 

X 

for a positive integer M. Then, G(k) of (1.18)-(1.22) satisfies, for all 1 < 
m< M and j = 1, 2, . . . , d 

c 



< 



with a possibly m-dependent constant c. 



d m - 
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Proof of Lemma 1.9 when a, (3,^ are even integers, assuming 
Lemma 4.1. Lemma 1.9 for even integer exponents can now be proved, 
by counting powers of k and checking integrability. When a (resp. (3, 7) is 
an even positive integer which satisfies a < <fi (resp. (3 < [4>\ , 7 < |_<AJ)> the 
assumption of the lemma (1.53) guarantees that (4.10) holds with M = a 

(resp. (3, 7). This allows us to use (4.9) and (4.11) to get |G^ m) (A;)| < c\k\- 2 ~ m 
(m = a, or (3, or 7). This implies 

which is finite for 2 + a < d. Similarly, by (4.4) and (4.6), 
W (M (a)< f d d k c 



(4.13) 



d d k 



h7r]d (2TT) d |Af+7| 

The first integral is finite if 4 + (3 + 7 < d. The second integral is finite if 



2 + 7 + 6 < d. T^^\a) is handled in exactly the same way. 



H^\a,b) requires more care. Using (4.8), we have 



Hf\a,b)< 

(4.14) 



d d k d d l d d p 
[-^jsd (2vr) d (2vr) d (2vr) d 



H 2 +/ 3 |fc| 4 |/| 4 |p-A;| 2 |p + /| 2 |/fc + /| 2 ' 

This 3d-dimensional integral is seen to be finite by elementary power count- 
ing. In short, these integrals are finite, as long as singularities at the origin 
are integrable when some (or all) integral variables are sent to zero simul- 
taneously (see [21, 22] for details). In our case, this is satisfied if 2 + f3 < d, 
2 + [3 + 4 + 2 < 2d, 2 + [3 + 14 < M. These conditions are satisfied when d > 6 
and 4 + (3 < d. □ 

4.1.3. Proof of Lemma 1.9 for noninteger exponents, a < [4>\. When 

a,/3,7 are not even integers, the Fourier transform of G^*\x) = \xj\ a G(x) is 

not a simple derivative of G(k). [When a is an odd integer, Fourier transform 
of (xj) a G(x) is given by a simple derivative; this is not true for |xj| a G(x).] 
The answer is given in terms of fractional derivatives, which is explained in 
Section 4.3. As a result, we get: 

Lemma 4.2. Suppose we have 
(4.15) ^|x| M |n(x)| < 00 
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for a positive integer M. Then G of (1.18)— (1.22) satisfies, for any integer 
ne[l,MA(d-2)] and for 0<e<l, 

(4.16) \ Xl r*G{x) = Gt £) (x) = I A i^r d e lkx Gt £ \k) 
with 

(4.17) \Gf- £ \k 1 ,k)\< C — , 

where c may depend on e. Herek = (k 1 ,k) and \k\ ■= (\k x \ 2 + \k\ 2 ) 1 / 2 . 

Proof of Lemma 1.9 for noninteger exponents, assuming Lemma 
4.2. Thanks to Lemma 4.2, we have the bound (4.17) for 1 < n < |_</>J A 
(d — 2). We estimate our quantities of interest one by one, using the above 
bound. 

We start from G^ when a < \_cf>\ . In this case, 1 < n < [<p\ is satisfied if 
we write a = n — e with e S (0, 1). Therefore, the bound (4.17) allows us to 
conclude 

(4,S) <- H^~'<*)l <- (0^^^ 

Dividing the integration region according to \k±\ > \k\ or not, we can easily 
see that the above integral is finite as long as 1 — e < 1, n < d — 1, and 
2 + n — e < d. (These conditions are equivalent to 2 + a < d.) This proves 
the lemma for & a \ for a < \_(f)\ A (d — 2). We need a separate argument to 
deal with G^ for a > [cp\ , to which we will come back later. 

Controlling and is similar. By Z rf -symmetry, it suffices to show 

that 5j 7) and h[ P) are finite. 1 < n < \jf)\ is satisfied for noninteger 7 sat- 
isfying 7 < \ , if we write 7 = n — e with e S (0, 1). Using (4.17) and the 
Fourier representation (4.6), we have 

(4.19) 

r d d k c 1 

" 7[_ W)W] d (27T) d |fc 1 |l- £ |fc|n|fc| X jfcp 

The integral on the right is finite as long as n < d — 1 and n + 8 — e < d, or 
equivalently, 7 + 8 < d. Similarly, writing j3 = m — 5, using (4.17) and the 
Fourier representation (4.8), we have 

d d k d d l d d p c 



H[ P \a,b)< 
(4.20) 



^ j7r ]3d (2vr) d (2vr) d (2vr) d M 1 "' 5 |p1 m |p| 
c 

x WW\p :r W\p+W\k+W' 
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This integral is finite as long as d> 6, m — 5 + 4 < d, and m < d — 1. This 
condition is satisfied if (3 < d — 4 and d > 6. These prove Lemma 1.9 for 
and #<0). 

Next we move on to W^^\ By Z d -symmetry, it suffices to show that 
w[f and W]_2 '"^ are finite. Writing [3 = m — 5 and 7 = n — e, using (4.17) 
and the Fourier representation (4.4), 

d k c c 



(4.21) W^ a \a)< J 



n^d (2vr) d |A:i| 1 -' 5 |fc| m |A:| {h^lk^kl 



This integral is finite as long as n + m < d — 1, 2 — e — S < 1, and (n + m + 
2) + (2 — e — 5) < d. These conditions are equivalent to /3 + 7 < d — 4 and 
/3 + 7-(L/?J + L7j)<l- 

W12 i s similar. By Z d -symmetry, G^ obeys the same bound as , if 
we interchange k\ and hi- Writing k for ^3,^4, . . . ,kd, and using the Fourier 
representation (4.4), we have 



(4.22) 



W^UaX [ — 



2 | 2 + |fc| 2 ) m / 2 |fc| 



W^dhl 2 + \k\ 2 ) n / 2 \k\' 



This integral is seen to be finite if (3 + 7 < d — 4, by exhausting six cases 
depending on the lengths of \ki\, I&2I, and |fc|. We have thus proved Lemma 
1.9 for W'(^'T). Proof for T^'^ proceeds in exactly the same way and is 
omitted. □ 



4.1.4. Proof of Lemma 1.9 for noninteger a > \jf>\. Finally, we control 
G^ for a > L^J • This is the most complicated of all the cases relevant 
for Lemma 1.9. In this case, n exceeds [cf>\ if we write a = n — e. Thus 
the assumption of the lemma is not sufficient to guarantee the finiteness of 
diG(k), and we cannot rely on the bound (4.17), which has been so useful 
in previous cases. 

To overcome this difficulty, we proceed as follows. Instead of directly con- 
trolling the Fourier transform of G^ 1 £ \a), we treat this quantity by con- 
sidering it as a product of |ai| 1_e and (ai) n ~ 1 G(a). When n is even, this 
product has a different sign from |ai| n ~ e , but this suffices for our purpose. 

The Fourier transform of {a\) n ~ 1 G{a) is given by {id\) n ~ l G{k). Using the 
explicit differentiation formula [i.e., (4.31) in the proof of Lemma 4.1], we see 
that terms in (id\) n ~ l G{k) can be grouped into two: (1) terms with (n — 1) 
derivatives on a single function [i.e., terms with <9™ _1 J(k) or <9™ -1 ()(£;)], and 
(2) terms which contain lower order derivatives of J and g. We call the first 
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group P(k), and the second Q(k). Explicitly, 

p mWiY^Jik) , (idi) n - l g(k) 

(4.23) 



{l-J{k)Y l-J(k) 

Q{k) = {id l ) n ~ 1 G{k)-P{k). 

We denote their inverse Fourier transforms by P(a) and Q(a), so that 

G{a)=P(a)+Q{a) and 

\ ai \ l - e G{a) = \ ai \ l - £ P(a) + |ai| 1-£ Q(a). 

Our task is to show that two quantities on the right are finite uniformly in 
a. 

We begin with |ai| 1_£ P(a). We introduce Pi(k), P2(k), Vi an d ^2 as 



(4.24) 



(4.25) 



P2(k) :-- 



{l-J(fc)} 2 
{idi) n ~ l g{k) 



1 - J(k) 



:=Mk)(idi) n - L g(k). 



We only consider Pi, because dealing with P2 is similar and easier. 
Consider Pi in x-space, which reads 



(4.26) 



p 1 (a) = J2(yi) n ~ 1 J(y)Ma-y)- 



Multiply both sides by |ai| £ , and on the right-hand side use |ai| £ < 
c(\a\ — yij 1 " 5 + |yi| 1 ~ e ) with some constant c. As a result, we get two terms: 

|aiMPi(a)| <cY,\yi\ n " £ \J(y)\ x |^i(o -y)| 



+ C J2 \yi\ n ~ V(y)l x k - yiMV>i(« - y)\ 



(4.27) 



<c 



sup |^i (re) I 



EM n ~V(y)l 



sup|rci| e |^i(rc)| 



Our task is to show that the four factors are all finite. 

First J2y \yi\ n ~ £ \J(y)\ is finite, because of our assumption (recall n — e 
a < 4>). This also shows that J2y |yi| n_1 |^(y)l * s finite. 
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To prove that sup x |xi| 1_e |^i(a;)| is finite, we use the following fact which 
is proved in Section 4.4 using fractional derivatives: 

|x 1 | 1 - £ Vi(x)= / -^e**$- e Xk) with 

(4.28) 

\j>t £ \k)\< 



l-el 



^j; 1 £ \k) is integrable if d > 5 — s, and sup x and sup x |^i(a:)| 

are finite [?/>i(0) is easily seen to be finite in d > 4 by (4.74)]. We have 
therefore shown that (4.27) is finite uniformly in a. 

We now turn to |oi| 1_e Q(o) = e) (a). We will prove in Section 4.4: 



\xi\ 1 - e Ql(x)= I i^he ikx Qt £) (k) with 
\Qt £ \k)\< 



(4.29) 



Ih] 1 ^ \k\ n \k\ 

Q*i (k) is integrable in k, and thus \ai\ 1 ~ e Q(a) is finite, as long as 2 + 
n — e < d, or a + 2 < d. 

We have thus shown that both \a\ 1 ~ £ P(a) and \a\ 1 ~ £ Q(a) are finite uni- 
formly in a, and the proof is complete. 

In the following, we prove Lemma 4.1, Lemma 4.2, (4.28), and (4.29), one 
by one. 



4.2. Proof of Lemma 4.1. By Z rf -symmetry, it suffices to prove (4.11) for 
j = 1, and we abbreviate d rn for -§^m- We first note that (4.10) implies 

(4.30) \d m g(k)\,\d m J(k)\ < oo for all m < M. 

By explicit differentiation, we see from (1.18) that 



d m G(k) = d m ( 9 ^ k ) ) =f2( m ) (d m - p g(k))d p ( 



(4.31) 



l-J(k)J ^ \PJ Vl-J(fc) 

p=l V 1 / 9=2 r I 1 — J \ le )j 



In the above, f = {r^}^>i is a vector of nonnegative integers, CV is a coeffi- 
cient which depends on f. The vector f satisfies 

(4.32a) £>*=p, 5>< = 9 -l, 

(4.32b) r t = for £ + g > p + 3. 
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Because d £ J(k) are all finite (for relevant values of £) and because J(k) 
is even in kj , we have for odd £ satisfying £ + 1 < AI 

(4.33) \d e . J (k)\< sup \d e+1 J (k)\\k\=c\k\. 

k 

By (4.32a), 

(4.34) £(*-l)r/ = X><-5><=p-g + l 

e>2 i>\ e>i 



and we have 



(4.35) 



l>l i>2 i>\ l>2 



= q-l-(p-q+l) = 2q-p-2. 

We now combine (4.33) and (4.35), dividing into two cases: 

(i) For q sufficiently large such that 2q > p + 2, we have r\ > by (4.35). 
We have at least n powers of in the numerator, and the terms in (4.31) 
with 2q > p + 2 are bounded as 

(4.36) |case (i) of (4.31)| < cj^J- = c|£f ^p- 2 " 29 = c\k\~ p - 2 . 

\k\ q 

(ii) For 2q < p + 2, it may happen that there is no first derivative in the 
numerator. But we at least know that the numerator is finite. We simply 
bound these terms as 

(4.37) (case (ii) of (4.31) | < < 



c 



\m+2 ' 



\k\ 2 « ~ \k\P+ 2 ' 

Combining these two cases, we get (for m < M) 

m 

(4.38) \d m G(k)\ < c^[|A;|- p - 2 + |£;r P ~ 2 ] < 

This proves (4.11). □ 

4.3. Fourier analysis of fractional powers. One way to prove that a given 
function f(x) decays at least as fast as \x\~ n when |a;| — > oo, where n is a 
positive integer, is to show that the nth-derivative of its Fourier transform 
f{k) is integrable. However, there are cases where the nth-derivative is not 
integrable, whereas suitably defined (n — e)th-derivative is, for some < e < 
1. We then expect that f(x) decays at least as fast as |:r|~( n ~ e ). In this 
subsection, we summarize results which will be useful in such cases. The 
subject is closely related to fractional derivatives and can be considered as 
a special case of Weyl fractional derivatives ([24], Section 19) if we consider 
f(x) as the "Fourier coefficient" of f{k). 
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In this subsection, f(x) : Z rf — ► R always denotes a Z d -symmetric function, 
which is represented as 

(4.39) /(*)=/ l^%e ikX f(k) withf(k)eL\l-n,n] d ) 

and /(fc) is periodic in each kj (k = 1, 2, . . . , d) with period 2tt. We treat the 
first component k\ of differently from k2,k^, . . . , kj, and write k = (k\,k). 
Also, we write d\f{k) for the partial derivative with respect to the first 
argument of /. We define 

ri, (xi>o), 

(4.40) sgnxi = I 0, (xi = 0), 

1-1, (xi<0), 

and (a E R) 

(4.41) f[ a \x) := \ Xl \ a I[x x + 0]/(x), f[ (a) (x) := |xi| ffl (sgnxi)/(x). 

Note that the prime on f[ (x) does not mean a derivative. We introduce 
for < £ < 1 

1 f°° jj.j.e-1 sm Pl 



Z7Til £ Jo COSht — COSOi 

(4.42) 



1 f°° 
L ^ {P1) := 2^iT) Jo dU 



1 f°° jj.j.e-1 cospi — e * 



27rr(e) 7o cosht — cos^i 

These are Fourier transforms of |xi| _e (sgnxi) and |xi|~ e /[xi ^ 0] respec- 
tively, in the sense that 

d Pl e ipiXl L 0i£ ( Pl ), 

-TT 

(4.43) 

|a;i|- e I[xi^0] = r d Pl e ip ^L e , £ ( Pl ) 

J —IT 

hold. These identities can be proved, for example, by interchanging the order 
of t and pi integrations and using residue calculus. 

We begin with the following proposition which represents f[ £ \x) and 

f'i^~ e \x) in terms of Fourier transforms for < e < 1. The proposition looks 
almost obvious in view of (4.43); it is a special case of a well-known fact 
that the Fourier transform of f{x)g{x) is given by f * g. 

Proposition 4.3. Suppose f{x) is represented by (4-39), and define for 
0<e< 1 

f { - £ \k) := f L^(p 1 )f(k 1 -p 1 ,k)dp 1 , 
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(4.44) 

fi (k):= L 0i£ (pi)f(k 1 -p 1 ,k)dp 1 . 



Then we have 
(4.45) 

For f[ (x) with a > 0, which is of our main interest, several represen- 
tations with differing conditions of applicability can be obtained. Of these, 
the following will be useful for our analysis. 

Proposition 4.4. Suppose f(x) is represented by (4-39). Let m be a 
positive integer, < e < 1, and assume {d\) m f{k) is integrable in k\ for 
each kj^O. Define 

(4.46) ft~ £ \h,k) := f L*, e (pi){(i3i) m /(fci - Pl ,k)}dpi, 

J —IT 

where L*^ = L 0>£ if m is odd, and L*^ = L<= i£ if m is even. Then, 



f ( r £ \x) = lim / [" ^e ik *f[ m -*\k) 

810 J [_7r j7 r]<*-i {2-K) a 1 J-tt 2ir 

\k\>S 



If we further assume f[ m e ^ G L l ([— ir, Tt] d ), then 
(4.48) f[ m ~ S \x) = I' ** e **flr~\k). 



^ l -7r,7r] d (27T) d 

As for the integral kernels, we have: 

Proposition 4.5. Fix < e < 1. L 0j£ (pi) is pure imaginary, odd in p\, 
and satisfies for p\ G [— 7r,7r] 

(4.49) < ^bil"" 1 , \dL , e ( Pl )\ < \ Pl r 2 . 
L etE (pi) is real-valued, even in pi, and satisfies for pi G [— 7r,7r] 

(4.50) - < L {pi ) < ^f^- \dL e<£ ( Pl )\ < ^£1. 

7T ir{l — E) 7T 



DECAY OF CORRELATIONS 



49 



The above bounds on the derivatives of L Q)£ and L e e are not optimal, in 
the sense that the coefficients on the right-hand side can be multiplied by 
1 — e. However, the current bounds suffice for our purpose. 

We in the following briefly prove these propositions, in this order. Because 
Proposition 4.5 can be proved independently of the rest, we use its result 
(especially the integrability of L* tE ) in the proofs of Propositions 4.3 and 
4.4. 

Sketch of the proof of Proposition 4.3. The proof is almost iden- 
tical for f[ ^ and f'i~ £ \ and we only treat f[ . Note first that f[ ^ is 
well defined and is integrable, thanks to the integrability of L e ^ £ and /. We 
calculate (4.45) using the definition of L ee . Starting from 

Jkx f(s)fu\ — f J^-ikx 



-7T,7r] (2vr) a J[-7r,7r] d {27T) a J ^ 

we write the d-dimensional integral as an iterated integral (guaranteed by 
the integrability of L e ^ £ and /) and then change variables from k\,p\ to 
k[ = k\ —pi,p'i =pi- By the periodicity of /, we get 



[-Tr.TrJd- 1 (27T 



i d-l 



fir flu rir 



d d ~ X k_^ dk 'i 



i-i (27r) d - 1 2ir 
(4.51) x /" dp^+P'^L.Mfiklk) 



J[-K,Tr] d (27T) a J - n 

= f(x) r dpte^Le^pi). 

J —TT 

Now the last integral is |xi| _£ I[:z;i / 0] by (4.43). □ 

Sketch of the proof of Proposition 4.4. We deal with even m 
only — odd m can be treated in the same way. Because L e ^ £ is integrable and 
(idi) m f(k) is integrable in k\ for k 7^ 0, we can interchange the pi-integral 
and [id\) m to get 

ft~ £) (h,k) = (^r r L ej£ (pi)f\h - P i,k)d P1 

J —TT 

(4.52) 

= (idi) m f { r\ki,k) 
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for k 7^ 0. Using this, the right-hand side of (4.47) can be calculated as 

d d ^k 



lim 

<5|0 



[-7r,7r] d - 1 
\k\>5 



(2vr 



,d-l 



lim 

810 



(4.53) 



[-tt.tt]'*- 1 
\k\>6 



d d ~ x k 



^l e ^{(^ 1 )-/(- £ )(A ;i ,fc)} 



-7T 27T 



(xi) m lim 
<U0 



(^i) r 



|fc|>5 



d d ~ x k 
(2tt)< 1 - 1 



ikx 



" ^ kX ft £ \kuk) 
-it 27T 



fr'(h,k). 



_ 7rj7r ]d (27r) d 

Here the second equality follows from integration by parts with respect to 

k\, and the last equality follows because f[ ^ is integrable in k. In view of 

Proposition 4.3, the integral on the far right is nothing but f[ (x) for even 
m, and we get (4.47). Now (4.48) follows trivially. □ 

Sketch of the proof of Proposition 4.5. That iL 0i£ (pi) is odd in 
pi and is positive for pi > is easily seen from its integral representation 
(4.42). The integral can be performed exactly by residue calculus, and we 
get for < pi < ir 

(4.54) 

csc((vr/2)e) 



2r(e) 



PT 1 - £{(2™-^)^ - (2vrn+p 1 ) £ - 1 } 

n=l 

As the summand is positive, we immediately get for < p\ < it 

Co,ePt l 

csc((7r/2)e 



(4.55) 



. . csc((7r/2)e) , , 
0<iL o ,e(pi)< 2T(e) Pl 



with C 0j£ :- 



2T(e) 



The coefficient C 0j£ is increasing in e for < e < 1 and is bounded by its 
value at e= 1: C Q ' e < 1/2. We thus get the first half of (4.49). 
Differentiating (4.54), we get 

idLo^px) 

(4.56) 

oo 

£{(2vm - Pl ) £ ~ 2 + (2vrn +pi) £ ~ 2 } 
ii = l 



-C , E (l-s) 



Pt 2 
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This is even in p\ and is obviously negative. To get its lower bound, we bound 
the summation by its value at p\ = ir (because the summand is increasing 
in \pi\), to get 



n=l 



(4.57) 



^{(2vm - Pl ) £ - 2 + (2™ +pif~ 2 } 

< ^{(2vrn-7r) e - 2 + (2vrn + 7r) e - 2 } 

00 

l + 2^(2n + l) £ ~ 2 



n=l 



n=l 



Because (2x + l) e is convex, we can bound the sum as 

(4.58) ^(2n + ir 2 </ {2x + ir 2 dx = —-— = —- 

As a result, we get 



idLoM < C , £ (l - e) P r 2 + C , £ 7r E -"(l - e + 2 



(4.59) 



In the last step above, we used C Qt£ < 1/2 and the fact that 7r £ ~ 2 (l — e + 2 £_1 ) 
is increasing in e and is bounded by its value at e = 1, that is, by 1/tc. 
As for L ejS (pi), we start from an integral representation of its derivative: 



dL e , £ {pi) 



dt- 



t £ 1 sinh t 



(4.60) 



sinpi 

27rr(e) Jq (coshi — cospi) 2 



sinpi 



lim 



2vrr(e) 5-»o 



cosh 5 — cospi 



t 



e-2 



cosht — cos pi 

where in the second step we integrated by parts. The first line of (4.60) shows 
that dL e ^ £ {pi) is negative. The integral on the second line can be performed 
by residue calculus, and leads to the following representation: 



(4.61) 



71=1 



P r 2 -E{( 2 ™-pi) £ ~ 2 

- (2Trn+ Pl ) £ - 2 } 
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with Ce i£ = (1 — e) sec(^e)/{2r(e)}. The coefficient C e)£ is increasing in e for 
< e < 1 and is bounded by its limiting value at e = 1~: C e<£ < 1/V. Because 
the summand in (4.61) is positive, we get 

(4.62) dL e:£ { Pl ) > -C e . £ p\- 2 > --p\~ 2 . 

TT 

Finally, we turn to L e ,e(pi)- Because dL efi {p{) is negative, we can get a lower 
bound on L et£ (pi) as 

^ roc -f-S — 1 
L e ,e(pi) > L e s(TT) = — — / -j— dt 

■n-rfe) Jo e* + 1 

(4.63) 

_ly>(-l)\ log2 

7T , U £ ~ 7T ' 
n=l 

where in the last step we bounded the sum by its value at e = 1~. To get an 
upper bound, we integrate (4.61) from p\ to n, to get 



l-e 

(4.64) + ^{(2™ -pi) £_1 + (2vm +pi) e ~ 1 



n=l 

- (2vrn - vr)^ 1 - (2vrn + vrf" 1 } 



The sum in the above is negative because (2-7rn — p) 6 " 1 + (2irn + p) £_1 is 
increasing in p. Because L e e (7r) < as is seen in (4.63), we get an upper 
bound 

(4.65) L e , £ ( P i) < ^(pt 1 - < ^r 1 < ^i^r 1 - □ 

4.4. Bounds on the Fourier transform of 11 fractionally weighted" two- 
point functions and related quantities. In this subsection, we make use of 
the representation obtained in the previous subsection and prove bounds on 
the Fourier transform of Gj (x), Lemma 4.2, and two bounds (4.28) and 
(4.29). We start from the following simple lemma concerning one-dimensional 
convolution, whose proof is postponed to the end of this section. 

Lemma 4.6. Fix < e < 1 and p > 1, and suppose 
M6) \f(h,k)\ <|^, |fc/(*i,$|<j£pr 
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and 

(4.67) \g(pi)\<\pi\ £ -\ \dig(pi)\<\ P ir 2 . 
Then the 1- dimensional convolution 

(4.68) (d 1 f*g)(k 1 ,k)= r g{px)d l f(k 1 -p l ,k)dp 1 

J —TV 

obeys 



\(d 1 f*g)(k 1 ,k)\<cx 

(4.69) 



|^i| £ " 1 |A?r p (for |A;i|< 
\ki\ e ~ 2 \k\ l ~P (for \ki\> 



|^i| 1 - £ |^| p " 1 | fc l 
wii/i a possibly e- dependent constant c. 

Proof of Lemma 4.2. We consider only positive k±; bounds on neg- 
ative k\ follow by Z rf -symmetry. We start from the following expression for 
the Fourier transform suggested by (4.46): 

(4.70) Gf~ £ \k) = f W L^ipiMWdQa-pukfidpi, 



where L* e = L Q)E if n is odd, and L* ]£ = L e)£ if n is even. [We will soon check 
that the above G^ 1 £ \k) in fact satisfies (4.16).] Lemma 4.1 gives 

(4.71) \diG(k)\ < c\k\- 2 - n for n < M, 
and Proposition 4.5 gives 

(4.72) \L*, e (p)\ < C \P\ £ ~\ \dU, E (p)\ < c\p\ £ - 2 . 

We combine these and estimate (4.70) by the following lemma, by setting 
f(k) = 9™ _1 67 and p = n+1. (We can apply the lemma, because p > 1 thanks 
to n > 1). The result turns out to be (4.17). 

The proof is complete if we show that G^ 1 £ \k) of (4.70) does satisfy 
(4.16) for 1 < n < M A (d - 2). For this, note that (4.71) guarantees the 

integrability of d^G(k) in h for fixed k^6. Also, (4.17) means G { ^ £ \k) 
is integrable in k, for n under consideration. Therefore Proposition 4.4 can 
be applied and (4.48) holds for G, which is nothing but (4.16). □ 

Proof of (4.28). As we did for , we start from the following 

expression for the Fourier transform suggested by (4.46): 

(4.73) ^ { i~ £ \k) = Lo^h-p^dMpu^dpi. 
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By J Pc (0) = 1, the estimate (1.24), and the fact that J{k) is even in k±, it is 
easily seen that (k) obeys the bound 

(4.74) \Mk)\<c\k\~\ |dnMAOI<c|fc|- 5 - 
So Lemma 4.6 implies the desired bound, 

(4.75) |#" £) (*0|< 



The proof is complete if we show that the inverse Fourier transform of 

V'l 1 £ ''(^) i s equal to |sg 
way as for G^ n ~ £ \ □ 



ip^ £ \k) is equal to (xij 1 £ ipi(x), but this can be done in exactly the same 



Proof of (4.29). The proof for \ai\ 1 ~ £ Q{a) = e) (a) is similar. We 
start from 

(4.76) Q { i' S \k) = r Lo^h-p^diQipu^dpL 

J —TT 

We first note that the total number of differentiations appearing in each 
term of Q(k) is n — 1, and that of d\Q{k) is n. Second, we note that all the 
derivatives appearing in the expression of d\Q(k) are finite; this is because 
the highest order of differentiation in Q{k) is n — 2, and thus the highest 
order of differentiation in d\Q{k) is n — 1 < [0J • So the expression for d\Q{k) 
now reads [cf. (4.31)]: 

(4.77) mk) =±( n ) {d r p 9(k)) e e q % [ ^ ( *f , 

p=l KF/ q=2 r \ L ~ J \ K )r 

but Cy = if p = n and g = 2 (i.e., only t < n is allowed in the numerator). 
Arguing as in the proof of Lemma 4.1 and counting powers of \k\ of each 
term, we get 

(4.78) \Q(k)\ <c\k\-^ 1+n \ \d l Q{k)\<c\k\-^ 2+n \ 
Therefore, estimating (4.76) using Lemma 4.6 leads to 

(4.79) \Q { t £ \k)\< — ^ • 

Finally, we can show that the inverse Fourier transform of the above ^ (k) 
is in fact \xi\ 1 ~ £ Q(x), just as we did for G^ £ \k). □ 



Proof of Lemma 4.6. We first rewrite (4.68), dividing the integration 
region and integrating by parts as follows. To simplify notation, we write 
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a := k\ and b := \k\ : 

W*g)(k) 

(4.80) 



|pi|<a/2 



g(a- pi)dif(p 1 ,k)dpi 



+ 



a/2<|pi|<7r 



g(a-pi)dif(pi,k)dpi 



[g{a-pi)f{pi,k)] a _ll /2 



+ 



+ 



|pi|<a/2 



dig(a- pi)f(pi,k)dpi 



g(a-pi)dif(pi,k)dpi. 

'a/2<|pi|<7T 

The integration by parts was done only for the interval [—a/2, a/2] — this is 
justified because there is no singularity of g(pi) in this interval. We estimate 
these terms one by one. 

The first and second terms are simple. For the first term, we have 



\[g{a-Pi)f{pi,k)] a ^ /2 



(4.81) 



< 



+ 



3a 



a r> 



<ca £ - 1 x(a 2 + 6 2 )^/ 2 . 
For the second term, we have 

dg(a-pi)f{pi,k)dpi 

\a-p 1 \ e - 2 (pl + b 2 )-P' 2 d Pl 



pi\<a/2 
<C 



(4.82) 



< ca 



px\<a/2 
a/2 



e-2 



a/2 



(p 2 1+ b 2 r p/2 d P1 



< ca £ ~ 2 x (a A b)b~ p = ca £-1 6 1-p (a V 6) -1 . 
The third term is bounded and divided as 

g(a-p 1 )d 1 f(p 1 ,k)dp 1 



a/2<|pi|<7r 
< C 



(4.83) 



a/2<|pi|<7r 
a/2 



la-Rl^^ + ft 2 )-^/ 2 ^ 



3a/2 



{■■■)dpi+ {■■■)dp 1 + 



a/2 



3a/2 



:= (/) + (//) + (///). 
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In (I) and (III), we have \a — p±\ > |pi|/3 and \a — pi | E ~ 1 < 2> 1 ~ £ p\ _1 . There- 
fore, we can bound them as 

/•oo 

(4.84) (/) + (///) < c / (pi + fo 2 )-^ 1 )/ 2 ^- 1 dpi. 

■/a/2 

This integral can be bounded in two ways. First, by neglecting b 2 in the 
integrand, 

roo 

(I) + (///) < c / (p 2 + fr 2 )-^ 1 )/ 2 ^" 1 d Pl 
./a/2 

(4.85) 

< / p\~ 1 ~ p - 1 dp 1 = ca £ -P- 1 . 

Ja/2 

Also, extending the integration region to p\ > and changing the variable 
to q 1 =pi/b, 



roc 

(I) + (III) <c (p\ + b 2 )-^l 2 p\~ l d PX 
Ja/2 

(4.86) 



i/2 

roo 



roo 

<b £ ~P~ l (l + qlytP+V^ql^dqL 
Jo 



10 

For < £ < p + 1, the last integral is finite. We have thus shown (/) + (///) < 
c(a V fe) e ~ p ~ 1 . Now in (II), p\ + b 2 is of the same order as a 2 + b 2 . Thus 

/■3a/2 

(II) < c(a 2 + 6 2 )~^ +1 )/ 2 / la-pil"- 1 ^! 

Ja/2 

(4.87) 

= c(a 2 + 6 2 )-^ +1 )/ 2 a e . 
We can thus conclude 

(/) + (//) + (///) < c(a V bf-P- 1 + c(a 2 + b 2 )-^' 2 a £ 

(4.88) 

<c{ayb) e - p - x . 
Combining (4.81), (4.82) and (4.88), we get 
\(d 1 f*g)(k 1 ,k)\ 

(4.89) < c[a £ - l (a V b)~ p + a^V^a V 6)" 1 + (a V ft) 2 ^ 1 ] 



a 5 " 1 ^ (a < b) 
a £ - 2 b l -P (a > b) 



which proves the lemma [note that (aVi)< \k\ < 2(a V b)]. □ 
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APPENDIX A: QUANTITIES AT P = P c 



Proposition 1.3 is a slightly improved version of corresponding results ob- 
tained in previous works: [10, 11] (SAW), [8] (percolation), and [9] (LTLA). 
It is slightly improved, in the sense that original works mainly dealt with 
quantities for p <p c (although all the estimates were uniform in p) . More pre- 
cisely, estimates (1-24) and (1.26)-(1.28), the Fourier representation (1.18), 
and the bound (1.25) are proved for p <p c ; the critical point p c is charac- 
terized by 



instead of (1.30). We in this Appendix show how to extend these results to 
p = Pc, so that we have Proposition 1.3. 

1. We first explain how to extend estimates (1-24) and (1.26)-(1.28) to 
p = p c - Note that G p (x) is left continuous and increasing in p; this is because 
G p (x) can be realized as an increasing limit (finite sum/ volume approxima- 
tion) of a function which is continuous and increasing in p. [In fact G p (x) 
for percolation is continuous in p for all p ([4], page 203), although we do 
not need this fact.] The left continuity of G p (x) in p and the dominated con- 
vergence theorem establish (1.26)-(1.28) at p = p c . Diagrammatic bounds of 
the lace expansion and the dominated convergence theorem now guarantee 
absolute convergence of the sums over x and n defining H p (k) at p = p c . [We 
are not using continuity of tl p (k) here; we just bound each term of tl Pc {k) 
in terms of quantities appearing in (1.26)-(1.28) at p = p c -] Therefore (1.24) 
holds even at p = p c . 

2. Moreover, (1.23) is now proved, where h^ n \x) is obtained by bound- 
ing diagrams for T]^ 1 } {x) in terms of (products of) critical two-point func- 
tion G Pc . Finally, both equations of (1.10) hold even at p = p c for f(x) = 

3. We will, later in this Appendix, show that Tl p (k) and g p (k) are left 
continuous at p = p c - Equation (1.30) now follows from (A.l) by the left- 
continuity. 

4. Finally, we deal with (1.18) and (1.25) at p = p c - This is rather subtle, 
because G Pc (x) is not summable as Theorem 1.1 implies. To make sense of 
(1.18), let p 1 p c on both sides of (1.18). By the left continuity of G p (x) in 
p, the left-hand side of (1.18) goes to G Pc (x). On the right-hand side, the 
integrand is integrable in k uniformly in p < p c , thanks to the infrared bound 
(1.25) (recall that we are considering d > 2). 

Therefore, by the dominated convergence theorem and the left-continuity 
of ftp (A;) and g p (k) stated above, 



(A.l) 



pTpc 



lim J p (0) = 1 
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(A.2) =/ ^Wlim m \ 

J[^,^(2TT) d VpTpc 1- J p (k)J 

= [ c ikx gpc(fc) 

7 h ^] d (27r) d l-4(fc)' 

Thus, we still have the Fourier representation (1.18) and the infrared bound 
(1.25) at p = p c , with the understanding that G Pc (k) is defined by the inte- 
grand of the right-hand side of (A.2). 

5. Our remaining task is to prove the left-continuity of J p (k) and g p (k) 
at p = p c - The proof is based on the following lemma: 

Lemma A.l. Consider SAW, percolation, or LTLA for which Proposi- 
tion 1.3 holds. H p (x) is continuous in p forp<p c , and is left- continuous 
at p = p c - 

Proof that tl p (k) is continuous in p for p <p c , assuming Lemma 

A.l. Equation (1.23) implies the double sum £ x £ n (-l) n n p n) (:E)e- ifca; is 
absolutely and uniformly convergent for p<p c , and Lemma A.l claims the 
summand is continuous in p for p < p c and is left-continuous at p = p c - 
Because the uniform convergent limit of a continuous function is continuous, 
Tl p (k) is continuous in p for p <p c , and is left-continuous at p = p c - Jp(k) 
and g p (k) are now left-continuous at p = p c , as is easily seen from their 
definition. □ 

In the rest of this Appendix, we prove Lemma A.l above. 

A.l. Proof of Lemma A.l for SAW and LTLA. For self-avoiding walk 
and lattice trees/animals, Lemma A.l follows rather easily. H p (x) of these 
models are, by definition, power series in p with positive coefficients: lip (x) = 
J2m=o a m(w ; x)p m . Equation (1.23) guarantees that the radius of conver- 
gence of this series is at least p c , and that the series converges absolutely 
at p = p c . The finite sum /m(p) := J2m=o a m{n, x)p m is of course continuous 

(n) 

in p. Therefore, lip (x), being a uniformly convergent limit of a continuous 
function /m (p) , is thus continuous in p for p <p c and is left-continuous at 

P = Pc- 

A.2. Proof of Lemma A.l for percolation. Proving Lemma A.l for per- 
colation is more subtle, because finite volume approximation to H p n ^ (x) does 
not seem to be either increasing or decreasing in p. To overcome this dif- 
ficulty, we decompose H p (x) further, and express it in terms of increas- 
ing/decreasing events. 
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Step 1. We begin by recalling the definitions of Hp (x). Because the 
following description is very brief, the reader is advised to consult [8, 12, 26] 
for details. 

• Given a set of sites A G Z rf and a bond configuration, two sites x and y are 
connected in A if there is a path of occupied bonds from x to y having all 
of its sites in A, or if x = y € A. The set of all sites which are connected to 
x is denoted by C(x). [This C(x) has nothing to do with C(x) of Theorem 
1.4.] 

• Given a set of sites A £ Z, d and a bond configuration, two sites x and y 
are connected through A if they are connected but they are not connected 
in Z d \A. 

• Given a bond configuration and a bond {u,v}, we define C^}( x) to be 
the set of sites which remain connected to x in the new configuration 
obtained by setting {u,v} to be vacant. 

For x,y 6 Z d and ^4 C let Eo(x,y) be the event that x and y are doubly 
connected, and let E2(x,y;A) be the event that x is connected to y through 
A and there is no pivotal bond for the connection from x to y whose first 
endpoint is connected to x through A. We now define 

(A.3) n(°)( x ) := E[/[£ (0,x)]] 

and for n > 1 

(A.4) nW(x):= E P E P-'- E pnW(x; yi ,yi,y 2 ,^,...,y n ,^). 

(VUVl) (2/2,2/2) (j/n,l&) 

Here the sums are over all directed pairs of nearest neighbor sites, and 
Rp n) (x;yi,y' 1 ,...,y n ,y' n ) 

(A.5) 

:=E [/oEi[/iE 2 [/2 • ■•E n _ 1 [J n _ 1 E n [J n ]] • • •]]], 
where we abbreviated Iq = I[Eq(0, y±)], Ij = I[E(y'j,yj+i; Cj-i)] with Cj-i = 
(■^'■■""Uu'j ,! and y n+ i = x, and Ej's represent nested expectations. 

Step 2. We in the following prove that Hp ^ (x) and H p n ^ (x; yi,y[,..., y n , y' n ) 
are continuous in p for p <p c and are left continuous at p = p c . Once this is 
done, continuity of Ilp^(x) follows easily as follows. In the proof of Propo- 
sition 1.3, one proves that there is a function h^ n \x; y\, y[, . . . ,y n , y' n ) which 
satisfies 

(A.6) U^(x;y 1 ,y[,...,y n ,y' n )<h^(x;y 1 ,y[,...,y n ,y' n ) (p<p c ), 
and 

(A.7) E P E P-"- E Ph {n) (x;y 1 ,y' 1 ,...,y n ,y' n ) <oo. 

(2/2,2/2) (2M,2/„) 
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This bound guaranties that the sum over (yj,y'j) {j = 1,2, ... ,n) in (A. 4) 

converges uniformly and absolutely for p<p c . This implies the limit Hp l \x) 
is continuous for p <p c and is left continuous at p = p c . 

Our task has thus been reduced to proving continuity of H p °\x) and 
H p n \x;yi,y' 1 ,...,y n ,y' n ). We consider U p n \x; y x , y[, . . . , y n , y' n ) only, because 
H p °\x) is (much) easier. 

Step 3. To prove continuity of Iip l \x;yi,y' 1 , . . . ,y n ,y' n ) , we express it in 
terms of increasing/decreasing events. For A C we define: 

• F\(x,y; A): the event that x and y are connected in 7L d \A. 

• F 2 (x, y; A): the event that x and y are connected, and x and z are con- 
nected in Z d \A, where z is the first endpoint of the last pivotal bond 
for the connection from x to y. (When there is no pivotal bond for the 
connection from x to y, F2 is simply the event that x and y are connected.) 

Note that F 1 (x,y;A)cF 2 (x,y;A) and E 2 (x,y;A) = F 2 {x,y;A)\F 1 (x,y;A). 
So, abbreviating 1^ = I[F £ (y'j,yj + i;Cj-i)] (for e = 1, 2), we have Ij = I^p — 
Ij 1 ^. Using this, we can decompose as 

(A.8) nW(x; yi ,^,...,y n , y ;) = ]>>l^ 

£ 

where e stands for {e\,e 2 , . . . ,£ n ), the sum over e runs over all choices of 
Ej = 1, 2, and 

^ { p^{x;yi,y' l ,...,y n ,y' n ) 

:= EofJoEit/} 61 ^!/^ • ■■E n . 1 [lt{ l) ^n[lt ) }} ■ ■ •]]]• 

We in the following prove that U p n '^ is continuous in p for every choice of 
ej = 1,2 (1 <j < n). Continuity of uj, n) in p immediately follows from this. 

Step 4. Continuity of Il p n '^ is proved by considering its finite volume 
approximations which are increasing/ decreasing in the volume. Let A be a 
finite set of sites in Z d , and write dA for its boundary sites. We define for 
Ac A and for e = 1,2: 

• E 0A (x,y) :=E o ( y x,y)n{C(x)ndA = 0}, 

• E ,a(x, y) := E (x, y) U {C(x) n dA ± 0}, 

• F eA (x,y;A) := F e (x, y; A) n {C(x) n dA = 0}, 

• F eA {x,y;A) := F £ {x,y;A) U {C(x) n <9A / 0}. 

Now define by replacing Eq and F £ by £b,A an d i^ E ,A i n the definition 

of Hp 1 '^; also define flpjp by replacing Eq and F £ by Eq : \ and F 6) a- 
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LT^X ; and 11^ X converge to lip ' in the infinite volume limit as long 
as the percolation density is zero (which has been proven to be the case for 
p <p c in high dimensions). Thanks to their definition, fl^jp is increasing 

in the volume, while i s decreasing in the volume. Moreover, these 

functions are continuous in p for p <p c ; this is because events with tildes 
and double tildes are essentially finite volume events. 

The ( increasing) infinite volume limit of a continuous function LT^ ^ is 
lower semicontinuous in p for p<p c . The (decreasing) infinite volume limit 
of a continuous function IIp^ is upper semicontinuous in p for p <p c . Their 
common limit, Iip™'^ , is thus continuous in p for p <p c and is left-continuous 
at p = p c - 



APPENDIX B: BASIC PROPERTIES OF CONVOLUTION 
Lemma B.l. (i) Let f,g be functions on Z d which satisfy 

(B.l) | /(a; )|<_L \ g{x) \< 



i\ x \\r - • ■ ■ \\\x\\\p ' 

with a, (3 > 0. Then there exists a constant C depending on a,/3,d such that 



(B.2) \(f*g)(x)\< 



\\x\\\-( aAf3 \ (a>d or (3>d), 

| a .jjj-(a+/3-d) j ( a ,(3<d anda + f3>d). 



(ii) Let d > 2 and let f,g be X d -symmetric functions on Z rf , which satisfy 
(B-3) /(*) = -^ + o(_* \ \g(x)\< 



|| || d— 2 \^ I j.|||a!— 2+p y' ' ^ — |||j.|||d+p 

with positive A,B,C and < p < 2. Then 

AE y g(y) , „{C(A + B) 
\\x\\ 



( B - 4 ) (f*9)(x)= ^:::;' +o x 



where the constants in the error term depend on d and p. 
(iii) Let f, g be functions on Z rf which satisfy 

(B.5) |/ (x )|<_L 5>(s)|=tf, \g(x)\<^- 

\\\ x \\\ x \ X \ 

with positive K and < a < d. Then, there exists a constant C depending 
on a, d such that 

CK 

(B.6) |(/ *<?)(*)! <f-. 
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(iv) Let f, g be functions on % d which satisfy 

■f( x )~up (1^1 Too), 

(B.7) 

J2\9(x)\=K, \g(x)\<^ 

x \ X \ 

with positive A, K and < a < d. Then, 
(B.8) (/ * g)(x) ~ AY ; y j} V) (|x|T oo) 



x 



Proof. Parts (i) and (ii) are Proposition 1.7 of [7], and their proofs are 
omitted. We now prove (iii) and (iv). The case x = is trivial, so we only 
consider x ^ 0. 

(iii) Divide the sum defining f * g into two, (/ * g){x) = T\ + T 2 , with 
(B.9) Tf.= £ f(y)g(x-y), T 2 := £ f{y)g{x-y). 

y.\y\<\x\/2 y:\y\>\x\/2 

For Ti, note that |x — y\ > |x|/2. Therefore, 

mi< V 1 g 

(R10) K 1 

^ "71 1 — ] — 7 — T / 771 — m — ^ C \x\ 

-(N/ 2 )\ : i^i /2 Nil"- 

with some constant C". On the other hand, using \y\ > \x\/2 for T2, we have 

»:|l/l>N/2 

(B.ll) 

< / 1 1 / \ y |g(a- y)\ < 2 d \x\- a x if. 
- (|a;|/2)« ^ yn ~ 11 

Combining the above two proves (iii). 

(iv) Fix 0<£<1, and divide the sum defining f * g into three parts, 
(/* 5 )(x)=Si + S 2 + S 3 , with 

Si-= f( x -y)9(y), 

y: \y\<e\x\ 

(B.12) S 2 := £ f(x-y)g(y), 

y. \x-y\<e\x\ 

S 3 :=(f*g)(x)-S 1 -S 2 . 
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In the following, we prove 

A 



Si = r—J29(y)+o(\x\- a ) + eO(\x\- a ), 



(B.13) 



S 2 = e d ~ a O(\x\- a ), S 3 = e- a o(\x\~ a ), 



where 0(\x\ a ) does not, but o(\x\ a ) may, depend on e. These give, for 
fixed 0<e«l, 

(B. 14) lim sup | x\ a (f * g) (x) < A E g(y) + [Ce + C"e d ~ a ] , 

>CO y 

(B.15) liminf \x\ a (f * g)(x) > AY,g(y) ~ [C'e + C"e d - a ] 



with some C, C" . Letting e [ yields lim^i^oo \ x\ a (f * g)(x) = AJ2 y g{v) for 
a < d, and proves the lemma. In the following, we prove (B.13). 
We first note that the asymptotic condition (B.7) implies 



(B.16) Ve>0 3M>0 s.t. 



A-£ ^ . ,,A + e 
——. — < t(x)< ——. — 



for \x\ > M. 



We also note that by taking M' large, we can have a uniform bound for all 

x£Z d : 

(B.17) 



l/(*)l< 



M' 



We fix < e <C 1, and choose M,M' as above. We only consider sufficiently 
large \x\ depending on M,M' and e. 

Dealing with S\. We further divide S± as 



A 



Si= E T^9(y)+ E 



(B.18) 



y: |y|<e|a;| 

+ E 

y. \y\<e\x\ 



f(x-y) 



y: |y|<e|x| 

,4 



A 



A 



a{y) 



For 5*11, we have 



S 



ii 



E 



.4 



:9{y) 



(B.19) 



y. \y\<e\x\ 



\x — y\ a 



Ej(») 

l y ez d 



1 lx — 2/l c 
g(y) =: S u + S 12 + S 13 . 



A 



E 9(y) 

L\y\>e\x\ 



A 



where we used the fact that S|y|> £ |a;| \9(y)\ S oes to zero as M ~~ * °°> because 
J2y \9(y)\ < °°- Here o(|x| _Q ) may depend on e. 
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For S12, note that \x — y\ a = (1 + 0(e))|x| a for \y\ < e\x\. So, for < 
£<1, 

A A 



(B.20) 



|Su|< E 

y. \y\<e\x\ 
A 



\x\ a \x — y\ L 



\a(y)\ 



^ \9{y)\=eO{\x\ 



y. \y\<e\x\ 

For 513, we use (B.16) to conclude 



1 5 



13 



(B.21) 



< 



< 



E 

y. \y\<e\x\ 

E 

y. \y\<e\x\ 

e 



f{x-y) 



A 



\x-y\ c 



g{y) 



\x - y\ 



■\g(y)\ 



E \9(y)\ 



< 



(l-e) a \x\ a ,V , , _ (l-e) a |x| 

y 1 1 y.\y\<e\x\ v y 1 1 



x K. 



As a result, we have 



(B.22) 



A 



S ^ x ) = TZ^Y,9(y) + o(\x\~ a ) + eO(\x\- a ). 



Dealing with S^- Note first that \y\ > (1 — e)|x| if |x — y| < e|x|. So using 
(B.17) to bound / and the pointwise bound on g of (B.7), we get 



\S2(x)\ := 



E f(. x -y)g(y) 

y: \x-y\<e\x\ 



(b.23) <( E l/(^-2/)l)x( su p b(y)l) 

\j/:|x-»|<e|x| / \l/:|x-l/|<e|x| 



< 



E 



M' 



r" 



e a - a O(\x\ 



\y : |x— j/|<e|x| 111 / 

Dealing with S3. We use (B.16) (we only consider those x's satisfying 
e|x| > M) and calculate as 



\Ss(x)\ :-- 



(B.24) 



E f( x -y)9{y) 

y: \x-y\>e\x\ 
lvl>e|*| 

+ e 



< E 

y: |x— j/|>e|x| 
lvl>e|*| 



< E 

y. \x-y\>e\x\ 
\v\>e\x\ 



(e\x\)' 



:\g(y)\ 
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<^F X E \9(y)\=e~«o(\ X \-«). 

\y\>s\x\ 

The last equality follows again because \g(y)\ is summable, and o(|:r|~ a ) 
may depend on e. □ 
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